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Abstract. It is proved that a C*-algebra generated by any faithful covariant 
representation of a Hilbcrt bimodule X is canonically isomorphic to the crossed 
, product A y\x Z provided that the action of Rieffel's induced representation 

functor is topologically free. It is discussed how this result could be applied 
to universal C* -algebras generated by relations with a circle gauge action. In 
' particular, it leads to generalizations of isomorphism theorems for various crossed 

, products, and is shown to be equivalent to Cuntz-Krieger uniqueness theorem 

for finite graph C*-algebras (on that occasion an intriguing realization of Cuntz- 
Krieger algebras as crossed products by Exel's interactions is discovered). 
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Introduction 

The problem of uniqueness discussed in the paper is related to the origins of the 
C*-algebra theory and particularly the theory of universal C*-algebras generated 
by objects that satisfy prescribed relations. The first important examples that 
gave a strong impetus for the development of such a theory are algebras gener- 
ated by quantum anti-commutation relations and algebras generated by canonical 
commutation relations. The great advantage of relations of CAR and CCR type 
is a uniqueness of representation - the C*-algebras generated by such relations 
are defined uniquely up to isomorphism preserving the relations, see e.g. |Sla71] . 
On the other hand there are many important relations that do not possess this 
uniqueness property, and among the most remarkable ones are the Cuntz-Krieger 
relations: 



S i Si — ^ y A(i, j)SjSj , Sj Sj — dijSj Si, i — 1 



,...,n, 



i=l 
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where {A(i,j)} is a given n x n zero-one matrix and 5ij is Kronecker symbol. In 
|CK80] J. Cuntz and W. Krieger formulated the co-called condition (I) which is 
necessary and sufficient for the relations ([T]) to have the uniqueness property Since 
then similar results are called Cuntz-Krieger uniqueness theorems. In particular, 
to cover the situation of infinite graphs condition (I) was replaced in [KPR98J 
by condition (L) which naturally carries over to topological graphs and lead T. 
Katsura to the result |Kat04't Thm. 5.12] that contains as special cases both the 
Cuntz-Krieger uniqueness theorem for graph C*-algebras and isomorphism theo- 
rem for homeomorphism C*-algebras (crossed products of commutative algebras 
by automorphisms). In general, the so-called isomorphism theorems for crossed 
products present conditions called topological (or metrical) freeness which imply 
that every covariant representation of a dynamical system generate an isomorphic 
copy of the associated crossed product (see [AL94, pp. 225-226] for a brief survey of 
such results). Plainly, both Cuntz-Krieger uniqueness and isomorphism theorems 
present special instances of a general uniqueness property and thus they provoke 
a question of existence and form of a general uniqueness theorem. The present 
paper is a step towards such a result. 

It is well known, see e.g. |Kat03j . |MS98j . |FMR03| . that C*-algebras associ- 
ated with various structures, including graph C*-algebras and crossed products 
by endomorphisms, can be modeled and investigated onto the general ground of 
the so-called relative Cuntz-Pimsner algebras (theory of which was initiated by 
M. Pimsner |Pim97j). Actually, by [AEE98, Thm 3.1], any C*-algebra B equipped 
with a semi- saturated circle action 7 can be naturally modeled as a relative Cuntz- 
Pimsner algebra; namely a crossed product by the first spectral subspace B\ for 7 
considered as a Hilbert C*-bimodule over the fixed point C*-algebra Bq. Literally, 
B = Bq Z. Thus we propose a two-step method of investigation universal 
C*-algebras C*(Q,1Z) generated by Q subject to relations 1Z that admit a semi- 
saturated circle gauge action 7 = {7}agt which schematically could be presented 
as follows: 

(2) (G,n,j lx }^ T ) °tepl (B ,B 1 ) step 2 Q*(G, K) = Bp X Bl Z 

\ ) i . ■ -l 1* Hilbert bimodulc . 1 /-y 4 i 1 

relations, circle action (reversible dynamics) universal C*-algebra 

where Bq is the fixed point C*-algebra and B\ is the first spectral subspace for 7. 

More precisely, it is profitable to think of the Hilbert bimodule (Bq,Bi) as a 
noncommutative reversible dynamical system associated to (G,TZ). We show that 
the induced representation functor B\ -Ind yields a partial homeomorphism h on 
the spectrum Bq of Bq, and if h is topologically free, then any faithful copy of 
the bimodule (Bq,Bi) generates the C*-algebra C*(B\,Bq) naturally isomorphic 
to Bq y\Q 1 Z. Moreover, under the assumption that h is free we establish lattice 
isomorphism between /i-invariant subsets Bq and ideals in Bq Z, and give a 
simplicity criterion for Bq x q 1 Z. These results are presented in section [T] and 
solve the problem of uniqueness for crossed products by Hilbert bimodules. In 
particular, they completely clarify the step 2 in the scheme (j2J). 

The necessary condition for (G,1Z) to have the uniqueness property is that any 
faithful representation of (G,1Z) give rise to a faithful representation of (Bq,Bi) 
and this is in essence what the so-called gauge-uniqueness theorems state. If such a 
theorem holds, then (Q, TZ) possess uniqueness property if and only if (Bq, B\) does. 
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Thus if one accomplishes step 1 in the scheme ([2]) and is able to find conditions in 
terms of (Q, TV) implying topological freeness of h, one gets a version of uniqueness 
theorem for C*(Q,1Z). Similarly, identifying /i-invariant subsets of Bq in terms of 
(G,1Z) one obtains ideal lattice description and simplicity criteria for C*(Q,7Z). 
Obviously, rephrasing properties of h in terms of (Q, TV) is in general a very com- 
plex problem. However, as a rule investigation of algebras of type C*(Q,1Z), in 
either explicit or implicit way, involves or reduces to investigation of their core C*- 
algebras, which means that a work has to be done anyway. Moreover, the explicit 
description of (Bq, B±) and understanding its dynamics has always great merit and 
sheds a new interesting light on the structure of C*(Q,TZ). 

We present several concrete and significant applications to support the above 
point of view and to illustrate (T2J). We start in section [2] by considering partial 
isometric crossed products in a sense associated with a reversible (noncommuta- 
tive) dynamics. Namely, we let Q = A U {S}, where A is a C*-algebra and 5* 
is a partial isometry, and relations TZ arise from a partial automorphism (9, I, J) 
|Exe94| 3.1] or an interaction (V,H) |Exe07l Defn. 3.1]. In the case of interaction 
the algebras C*(Q,TZ) include various crossed products by endomorphisms with 
hereditary range, and as we show C*(Q,1Z) is isomorphic to what is suggested by 
the author of |Exe07] as a candidate for crossed product by th interaction (V, %), 
and we denote it by A X(v,w) ^- m general, we show that A = Bq and SA = B\, 
and hence dual maps 6 or V (depending on the case) coincide with the inverse 
to the partial homeomorphism h implemented by B\. This allows us to apply al- 
most directly the results of section Q] to get the corresponding results for associated 
crossed products (the step 1 in the scheme ([2]) is not sophisticated). 

The situation is quite different when the relations are somehow related to irre- 
versible dynamics, since then step 1 in the scheme ([2]) is non-trivial even for not 
complicated systems (Q,TZ). We discuss two situations exhibiting this phenomena 
but in two different ways. In both cases, we start in a sense from a commutative 
algebra A. However, in the first case the initial dynamics is implemented by a 
multiplicative homomorphism and the corresponding reversible dynamical system 
(Bq, Bi) is commutative. In the other case the initial dynamics is "barely" positive 
linear and we end up in a highly noncommutative system (Bq, Bi) 

Namely, in section [3] we treat the case where Q = A U {S} and 1Z is related to 
a non-surjective endomorphism a : A — > A of a unital commutative C*-algebra 
A = C(M). Equivalently TZ could be expressed in terms of a partial irreversible 
dynamical system (M, ip) where M is a compact Hausdorff space. Then 

(3) AcBq, A^ Bq, 

and the reason why A ^ Bq is deeply related to irreversibility of the mapping 
if. In particular, by the results of [Kwa'J, [K L08] it is known that Bq = C(M) is 
commutative and S generates on M a partial homeomorphism tp such that (M, ip) 
is a natural reversible extension of (M, </?). The system (M, <p) is dual to (Bq,Bi) 
and has a complicated structure related to such topological and dynamical objects 
as hyperbolic attractors, irreducible continua or systems associated with classical 
substitution tilings. Since the complete description of (M, tp) in terms of (M, tp) is 
available, see |Kwa'| . we may use it to identify the topological freeness of <p in terms 
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of (p. This leads us to the uniqueness theorem and description of ideal structure 
for the covariance C*-algebra C*(M,<p) = C*(Q,TZ). 

We devote section H] to Cuntz-Krieger algebras. Here the starting structure 
(G,1Z) is given by a finite directed graph E = (E° , E 1 , r, s) or as it is indicated 
by a positive linear bounded operator H : A — > A acting on a finite dimensional 
commutative C*-algebra 

A = C n . 

In this case relations fl3]) also hold (A = Bq if and only if the maps r, s are injective) 
and the structure of Bq is well known - it is the AF-algebra Te described in 
terms of a Bratteli diagram A(E) constructed from E. In order to get a clear 
description of the action of B\ on Bq = Te we show that the C*-algebra C* (E) = 
C*(Q, TV) can be naturally realized as a crossed by an interaction (V, H) (probably, 
it is the first non-trivial and significant example of such a crossed-product!) . We 
construct from the graph E two positive linear bounded operators V, % : Te — > Te 
such that there is a natural gauge-invariant isomorphism C*(E) = Te X(v,w) ^- 
Pictorially speaking, V acts like a shift on the Bratteli diagram A(E) and its 
"diagonalization" is a topological Markov chain (£Ie,&e), cf. subsection 14.31 We 
provide a description of the system (Te, V) dual to (V, H) that among the other 
things shows that topological freeness of the map V is equivalent to condition (L) 
for the graph E, and open a-invariant sets correspond to hereditary and saturated 
subsets of E°. Thus our general approach applied to graph algebras leads to the 
classical results of J. Cuntz, W. Krieger [CK80J, |Cun81j . and their successors 
|KPR98| . |KPRR97j . jBPRSOOj . We feel, however, that the main value of the 
above development rests in a discovery of new dynamical properties of graphs 
that recover intriguing relationships between stochastic, operator theoretical and 
geometrical nature of the objects considered. 

We also note an interesting, different, axiomatic approach to the uniqueness 
problem developed by Burgstaller [Bur06j. The main difference is that axioms 



introduced in |Bur06| require that the fixed point algebra Bq is approximately 
finite and hence they do not apply to general crossed products. 

0.1. Background and notation. By A, B, etc. we denote C*-algebras and we 
adhere to the convection that (3(A,B) = span{/3(a, b) G T> \ a G A, b G £>} for 
maps 0: A x B — > T> such as inner products, multiplications or representations. 
By a homomorphism, epimorphism, etc. we always mean an involution preserving 
map. All the ideals in C*-algebras are assumed to be closed and two sided. We let 
the set of natural numbers N = {0, 1,2,.. .} start from zero. 

A right Hilbert A-module X is a Banach space X together with a right action of 
A on X and an ^4-valued inner product being a sesqui-linear form (-, -)_4 satisfying 

(x,ya) A = (x,y) A a, (x, y)* A = (y, x) A , (x,x) A >0, \\x\\ = \\(x, x) A \\ 1/2 , 

for all x, y G X, a G A. Similarly, one defines a left Hilbert ^4-module. In 
particular, if X is a right (resp. left) Hilbert A module we denote by X the left 
(resp. right) Hilbert A-module dual to X (X is anti-linearly isomorphic to X). 
In the case X is both a left Hilbert i3-module and a right Hilbert ^4-module with 
respective inner products (-,-) A and #(-,■) satisfying the so-called imprimitivity 
condition: 

(4) x ■ (y,z) A = B (x,y) ■ z, for all x, y, z G X, 
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then X is called a Hilbert B-A-bimodule, cf. [BMS94, 1.8]. In particular, if a 
Hilbert B-A-bimodule X is full, that is if B (X, X) = B and (X, X) A = A, then X 
is an imprimitivity bimodule and algebras A and B are said to be Morita equiv- 
alet (as a general reference concerning Hilbert C*-modules and related objects we 
recommend |RW98j) 

Suppose now that X is a right Hilbert Amodule X equipped with a left action 
of B such that (bx, y) A = (x, b*y) A , b G B, x, y G X (in the case A = B, X is 
called a C* -correspondence over A). For any right Hilbert B-module Y is a there 
is a naturally defined tensor product right Hilbert A-module Y £g> X where (yi £g> 
Xi, 2/2 ® x 2 )a — ( x ii (1/1,1/2)3^2)^, #i ^ X, yi £ Y . Similarly, for a representation 
71 : A L(H) into the algebra of all linear bounded operators in a Hilbert space 
H there is a well defined Hilbert space X ®„. H generated by simple tensors x <& n h, 
x G X , h G -ff, satisfying 

(5) (xi <8) w x 2 ®n h 2 )c = (h, vr((xi, x 2 )^/i 2 )c, 
and the left action of B on X defines (induces) via the formula 

(6) X-Ind(7r)(6)(x 6,) = (6a;) ® ff /i 

a representation X-Ind(7r) : B — > L(X®H) called an induced representation. The 
celebrated Rieffel's result, cf. [RW98, Cor. 3.33], states that if X is an imprimitiv- 
ity B-A bimodule, then the induced representation functor X-Ind factors through 
to the homeomorphism X -Ind : A — > B between the spectra of algebras A and B. 

By a circle action we mean an action 7 : T — > Aut(B) of the group T = {z G 
C : \z\ = 1} on a C*-algebra B which is point-wise continuous. For such an action 
and each n G Z the formula 

£ n (b) ■= [ lz(b)z- n dz 
Jt 

defines a projection £ n : B — > B, called n-th spectral projection, onto the subspace 

B n := {6 G B : 7,(6) = z n b} 

called n-th spectral subspace for 7. Spectral subspaces specify a Z-gradation on B. 
Namely, © n6Z B„ is dense in B, cf. e.g. |Exe94] . and 

B n B m C B n+m , B* = B_ n for all n,m G Z. 

In particular, Bo is a C*-algebra - the fixed point algebra for 7, and £ : B — > Bo 
is a conditional expectation. Each spectral subspace B n , n G Z, is naturally 
equipped with the structure of the Bo-Hilbert bimodule where bimodule operations 
are inherited from B and B (x,y) = xy* and (x,y)s = x*y. 

The action 7 is called saturated if B = C*(Bi), that is if B is generated by the 
first spectral subspace Bi, and 7 is said to be semi- saturated if B = C*(Bq,Bi). 
Alternatively, in terms of the Hilbert bimodule Bi, one can see that 7 is semi- 
saturated if and only if we have a natural isomorphism Bf n = B n for all n = 1, 2, 
cf. |Exe94t Prop. 4.8], and 7 is saturated if additionally B\ is an imprimitivity 
bimodule. 

The following result seems to be a part of a folklore for C*-algebraists and the 
equivalence i)-v=Mii) will be one of main tools in the present paper. 

Theorem 0.1 (isomorphism theorems for C*-algebras with circle actions). Let 
^ : B B' be an epimorphism of C* -algebras where B is equipped with a circle 
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action 7 and let B = {a G C : 7*(a) = a, z G T} fre i/ie Tixefi point subalgebra of 
B. The following conditions are equivalent 

i) $ is an isomorphism. 

ii) * z's infective on B and there exists a circle action 7' on B' such that * is 
gauge invariant, i.e. * o 7 = 7' o *. 

iii) /or £/ie conditional expectation Sq{o) = J T ^f z (a)d^(z) onto Bq the following 
inequality holds 

(7) ||£o(a)|| < ||#(a)||, for all a eB. 

Proof. For the equivalence i)^=Mi) see for instance |Exe94[ 2.9]. Implication i) =>iii) 
is obvious. To see iii)=^i) note that the images ^(B n ) of the spectral subspaces form 
an orthogonal sum © ngZ *(-B n ) dense in B' = ^(B). Indeed, if ^(Yln=-N x n) = 
where x„ G B n , then for each m = —N, ...,N 



'n 1 

N 



o=||* ^ x n U«)||>||x r , 



=-JV 



that is x m = and consequently Yln=-N x n = 0- Thus the result follows, for 
instance, from |DR87t Lem. 2.11]. □ 

Equivalence i)^=>ii) is known as gauge-uniqueness theorem, and the inequality (j7j) 
is often called property (*), cf. |AL94] . 

Suppose we are given an abstract set of generators Q and a set of *-algebraic 
relations 1Z in a free non-unital *-algebra F generated by Q. A representation 7r 
of the pair {G,1Z) is the set of operators {^{g)} g eg C L(H) on a Hilbert space 
if satisfying the relations 7?-. Each such representation extends uniquely to a *- 
homomorphism, also denoted by n, from F into L(H). The pair (Q,TZ) is said to 
be non- degenerate if there is a representation {^{g)}geg C L(H) of (G,1Z) which is 
faithful in the sense that 7r(g) 7^ for all g & Q, and (£?, 7?.) is said to be admissible 
if the function 1 1 1 • 1 1 1 : F — > [0, 00] given by 

|||w||| = sup{||7r(iy)|| : it is a representation of (Q,TZ)} 

is finite. In general, the set I := {w G F : |||w||| = 0} is a self-adjoint ideal in F, 
and if (G,1Z) is non-degenerate, I is the smallest self-adjoint ideal in F such that 
the relations TZ become valid in the quotient F/I. For an admissible pair {Q,TZ), 
|| ■ HI is a C*-seminorm, and we denote the completion of F/I under ||| • ||| by 
C*(Q,1Z) and call it a universal C* -algebra generated by Q subject to relations 
1Z, see [Bla85j. C*-algebra C*(Q,7Z) is characterized by the property that any 
representation of (G,1Z) extends uniquely to a representation of C*(Q,1Z) and all 
representations of C*(Q,7Z) arise in that manner. A non-degenerate admissible 
pair (G,1Z) is said to have uniqueness property if any faithful representation of 
(G,1Z) extends to a faithful representation of C*(Q,7Z). 

Let (G,1Z) be non-degenerate and admissible. There is a natural torus action 
{lx}\eT' s 011 ^ determined by the formula 

7a(o) = A 9 o, for geG and \ = {\ h } heg e T g . 

If moreover there is a closed subgroup H C T s such that the action 7 = { / ~fx}x e H 
leaves invariant the ideal I, then it gives rise to an action on C*(G,7Z). Actions 
that arise in that manner are called gauge actions. In particular, a circle gauge 
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action 7 = {7a}ast on C*(Q,TZ) is semi-saturated if and only if Q = Q U Q\ for 
some disjoint sets Qq, Q\ and 

lx(9o) = 9o, lx(9i) = \gi, for all g { G ft, i = 1, 2. 

If C*(Q, TV) is equipped with such a circle action, the necessary condition for (Q, TV) 
to possess uniqueness property is that each faithful representation of (G,1Z) give 
rise to a faithful representation of the fixed-point algebra Bq C C*(Q,TZ), and if 
this condition is fulfilled, then the equivalent conditions of Theorem 10.11 apply. 

1. The main result 

Let A be a C*-algebra and X be an Hilbert .4-^4-bimodule, brielfy a Hilbert 
bimodule over A. 

Definition 1.1 ( |AEE98j . Defn. 2.4). A crossed product A x x Z of A by X is 
the universal C*-algebra C*(Q,TZ) generated by the set Q = A U X subject to 
all algebraic relations 1Z defined in the pair (A,X). We identify representations 
of (G,1Z) with pairs (tt a ,ttx) consisting of representations of A and X into L(H) 
such that all module operations become the ones inherited form L(H), i.e. 

(8) n x (ax) = ir A (a)7i x (x), n x (xa) = TXx{x)-K A (a), 

(9) 7r A ((x,y) A ) = 7r x (x)*7rx(y), K A ( A {x,y)) = -Kx(x)-Kx(y)* , 

for all a E A, x,y £ X . We call (tc a , tcx) a covariant representation of X, and we 
say that {hjs^'Kx) is faithful if tt a is faithful (then ttx is automatically isometric). 
We denote by (tt a x -kx) the representation of A Xx Z corresponding to (7r_4, 7Tx) 
and call it an integrated form of (7r_4, ttx)- 

For n > we let X® n be the n-th power tensor product of X and let X be the 
C*-bimodule dual to X. We treat X®° = A as a C*-bimodule with the standard 
operations and for n < we put X® n = X®'™'. In particular, if b denotes both 
anti-linear isomorphisms X — > X and X®" — > X® n , then b(a;i) £g> ... ® b(x n ) 1— >■ 
b(x ri ®...®a;i) extends to the isomorphism X® n = X® n . A covariant representation 
(jt A ,-nx) of X yields for all n G Z a covariant representations ( ) of X® n 

where n x ®™(xi <8> ... <8> x n ) = 7Tx(a;i) e ...7rx(a; ri ) e , e = 1 when n > and e = * 
otherwise, cf. |AEE981 Lem. 2.5] or [Kwal Thm. 3.12]. 

One can get a copy of A Xx Z by a construction which generalizes regular 
representations for automorphism C*-algebras. Let us briefly sketch it. 

Example 1.2 (regular representation of the crossed product A x^ Z). Let tc 
be a faithful representation of A in a Hilbert space H . We define a covariant 
representation (tc a , tcx) of X in the Hilbert space 

H := if n , where # n := X® n ® w ff, n G Z. 

For each n we let ix A : ^4 — > H to act on H n as the representation induced from 7r 
by X 0n . Namely, for a 6 4 we demand that ir A (a)H n C and 

7T A (a)\ Hn := X 0n -Indvr(a), n G Z. 
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For x G X we define ttx{x) G L(H) such that for n G Z, 7Tx{x)H n C i? n +i and 

7Tx(x) (Xi ® ... (8) X„ <8>7r k) = X ® Xi <g) ... g) X„ ®,r /i, if 71 > 0, 

7Tx(x) (b(xi) <g> ... <g> b(x| n |) (g)^ h) = a{x 1 xi)\>(x 2 ) ® ... <S> K x |n|) ®tt if n < 0. 

Routine computations (making explicit use of relation (J3J)) show that (7r_4,7rx) is 
indeed a covariant representation of (A, X) and hence it integrates to the repre- 
sentation (7r_4 x Tlx) of A Xx Z. In view of Theorem 10.11 to see that (tta x ttx) is 
faithful it suffices to show that the formula 

(n n \ 

^7r^® fc (a_ fc ) + 7r^(a ) + y^7Tx»fc(Qfc) I = 7r^(a ), 
k=l k=l / 

where G X® fc , = 0, ±1, ±n, defines a conditional expectation from the C*- 
algebra C*(ttj\,(A), 7Tx{X)) generated by tta(A) and nx(X) onto the C*-algebra 
tta(>A). The standard argument here applies, see for instance |ABLl 3.5]. 

A Hilbert C*-bimodule X defines, via Rieffel's induced representation functor, 
a partial dynamical system on the spectrum A of A. More precisely, for n G Z we 
put 

D n := (X^X^a = sptm{(x,y) A ■ ^ X ^)- 
Then by definition D = A and LL n = A (X® n ,X® n ). Since for each n G Z, D n 
is an ideal in A we treat its spectrum D n as an open set in A. Plainly, X® n is 
a .D_ n — Z) n -imprimitivity bimodule and thus the induced representation functor 
X-Ind^" n yields a homeomorphism h n : D n — > D_ n , see |RW98| Prop. 3.24, Thm. 
3.29]. The system ({-D n } ragZ , {/i n }„ e z) forms a partial action of Z on A which is 
generated by a single partial homeomorphism h : D\ — > D-i of A where 

h = X -Ind and h~ x = X -Ind . 

In particular, D n is a natural domain of h n and h n = h n on D n , n G Z. 

We adapt to non-Hausdorff spaces the standard topological freeness notion for 
partial homeomorphisms, see e.g. |ELQ02|. In the locally compact Hausdorff space 
case it reduces, by Baire theorem, to requirement that the set of periodic points 
has empty interior. 

Definition 1.3. We say that a partial homeomorphism if of a topological space, 
i.e. a homeomorphism between open subsets, is topologically free if for any n G N 
and any nonempty open set U contained in a domain of (p n there is a point x G U 
such that all the iterates ip k (x), k = 1, 2, ...,n are distinct. 

The main result of the paper could be stated as follows. 

Theorem 1.4 (uniqueness theorem for Hilbert bimodules). Suppose that the par- 
tial homeomorphism h = X -Ind is topologically free. Then every covariant repre- 
sentation (tta,^x) °f X integrates to the isomorphism (jta x nx) of A x^ Z onto 
the C* -algebra C*(tta(A), ttx{X)) generated by tta{A) and ttx{X) (that is the pair 
(AUX,1Z), cf. DeHnition \l.l\ possess uniqueness property). 

Remark 1.5. The map h is a lift of the partial homeomorphism h : PrimZ^i — > 
PrimD_! of Prim A where h(kerir) := ker/i(7r). Actually h is the restriction of 
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the Rieffel isomorphism between the ideal lattices of D\ and D_i gvien by 

(11) h{J) = A (XJ,X), h-\K) = (X,KX) A , 

cf. |RW98] . Plainly, topological freeness of the system (Prim (^4), h) implies the 
topological freeness of (A, h). However, the converse is not true, see Remark 14.181 
below, and thus Theorem 11.41 is not only a generalization but also a strengthening 
of the known isomorphism theorems for full and partial crossed-pro ducts, where 
topological freeness on the level of Prim (^4) was assumed, see |AL94] . |Leb05] . 

The crossed product A Xx Z is equipped with a semi-saturated circle gauge 
action 7 given on generators by 

(12) 7a(«) = a, a G A, 7a(^) = Ax, 16I 

(its zeroth and first spectral subspaces are respectively A and X). Conversely, 
it follows from Theorem 10.11 cf. also [AEE98, Thm. 3.1], that any C*-algebra 
B with a semi-saturated circle action 7 is naturally isomorphic to the crossed 
product Bq x Bi Z where B\ is the first spectral subspace for 7 treated as a Hilbert 
bimodule over the fixed point algebra Bq. Thus one may consider Theorem 11.41 
as a statement about pairs (-6,7), and the topological freeness of h is a property 
completely determined by the gauge action 7. This leads us to the following 
alternative version of Theorem 11.41 

Theorem 1.6. Suppose that B is equipped with a semi- saturated circle action 
whose first spectral subspace B\ acts topologically freely via Rieffel's induced rep- 
resentation functor on the spectrum of its fixed point C* -algebra Bq. Then each 
homomorphism \1/ : B — )■ B' which is infective on Bq C B is automatically isometric 
on B. 

In view of Theorem 10. II to prove Theorem 1 1.41 it suffices to show that ( 1101) defines 
a conditional expectation for any covariant representation (tta^x)- This follows 
immediately from Proposition 11.81 below, and among the technical instruments of 
the proof of this latter statement is the following simple fact, see e.g. |AL94} Lem. 
12.15]. 

Lemma 1.7. Let B be a C* -subalgebra of an algebra L(H). If P\, P2 G B' are 
two orthogonal projections such that the restrictions 

B\ Hi and B\ H2 

(where Hi = Pi(H), H 2 = P2(H)) are both irreducible and these restrictions are 
distinct representations, then 

H x 1 H 2 . 

Proposition 1.8. Let the Rieffel homeomorphism h be topologically free. Assume 
that A and X are faithfully represented in L(H) so that the module actions and 
inner products become inherited from L(H), and let b be an operator of the form 

n n 

(13) b = ^a*_ k + a + ^2a k 

k=l k=l 

where a ±k G X® k , k = 0, 1, ...,n (we identify X m with X k , cf. [AEE981 Lem. 2.5]/ 
Then for every e > there exists an irreducible representation 71 : A — > L(H n ) 
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such that for any irreducible representation v : C*(A, X) — > L(H U ) which is an 
extension of tt (H n C H v ) we have 

(i) lk(o )|| > IK II - e > 

(ii) P n Tc(a )P v = P ir v(b)P v , 

where P n G L(H U ) is the orthogonal projection onto H n . 

Proof. Let e > 0. Since for every a £ A the function tt — >■ ||7r(a)|| is lower 
semicontinuous on A and attains its upper bound equal to ||a||, there exists an 
open set U C A such that 

||7r(a )|| > |KII ~~ e f° r every tt G U. 

By topological freeness of h we may find tt £ U such that all the points h k (ir), 
k = l,...,n are distinct (if they are defined, i.e. if ir(D k ) 7^ 0). Let v be any 
extension of tt up to an irreducible representation of C*(A, X) and denote by H„ 
and H v the corresponding representation spaces for tt and v: 

tin C Hy. 

Item (i) follows from the choice of tt. To prove (ii) we need to show that for the 
orthogonal projection P n : H u — > H n and any element a k G X® fc , k 7^ 0, of the sum 
( TT3l) we have 

Pr u(a k ) P^ = 0. 

We consider the case k > 0, the case /c < will follow by symmetry. There are 
two essentially different possible positions of tt. 

If tt D k PI -D_fc, then either 7r(P fc ) = or Tr(D_ k ) = 0. By Hewitt-Cohen 
Theorem (see, for example, [RW98, Prop. 2.31]) operator a k may be presented in 
a form a k = d_ad + where d± G D± k , a G X® , and thus 

P n v{a k ) P n = P^ v{d_a k d + ) P n = P„ Tr{d_)P 1T v{a k )P 1T TT{d + ) P^ = 0, 

Suppose then that tt G D k f)D^ k . Accordingly, tt may be treated as an irreducible 
representation for both D k and D_ k . We will use Lemma [1 . 71 where the role of Pi 
is played by P^ and P 2 is the orthogonal projection onto the space 

H 2 := v{X® k )H^. 

Clearly, P 7T v(A)' and to see that P2 G v(A)' it suffices to note that for a £ A, 
x G X® k and h G H n we have v(a)v(x)h = v[ax)h G H 2 , that is z/(a)P 7r = 
P 7r i/(a)P vr , since using the same relations for v(a*) one gets u(a)P 7T = P^v{a). 
Moreover, for the representation tt 2 : A — > L(H 2 ) given by 7T 2 (a) = z^(a)|# 2 , we 
have tt 2 = X® fc -Ind(7r), or equivalently 

TT 2 = h k (TT). 

Indeed, one checks that u(a)h 1— > a® h extends to a unitary operator V : H 2 — > 
X® k ® if,,- that establishes the desired equivalence. Consequently, tt and tt 2 may 
be treated as irreducible representations of D_ k , and by the choice of tt these 
representations are different (actually even not equivalent). Hence, by Lemma [L~T1 

Pr ■ P 2 = 

from which we have 



P v V{a k ) P ff = Pr ■ P 2 Z/(a fc ) Pr = 0. 
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□ 

1.1. Corollaries of the uniqueness theorem. One of the equivalent forms of 
Theorem 11.41 states that if the partial homeomorphism h is topologically free, then 
every non-trivial ideal ^Ixi^Z leaves an " imprint " in A - has a non-trivial intersec- 
tion with A. By specifying these imprints one may determine the ideal structure 
of A >ix 2. To this end we adopt the following definition partially formulated in 
a general setting of partial mappings of a topological space (i.e. mappings defined 
on open subsets). 

Definition 1.9. We say that a set V is invariant under a partial mapping (p with 
a domain A if 

<p(v n A) = vn<p(A). 

If there are no non-trivial closed invariant sets, then (p is called minimal. A partial 
homeomorphism <p is said to be free, if it is topologically free on every closed 
invariant set (in the case of Hausdorff space this amounts to requiring that tp has 
no periodic points). 

Similarly to topological freeness, cf. Remark II. 5\ the freeness of h is stronger 
condition than freeness of h. However, using (TTTj) one sees that the minimality of 
h and h are equivalent, and moreover, if / is an ideal in A, then the open set / in 
A is invariant if and only if 

(14) IX = XI. 

Ideals satisfying (I14p are called X-invariant in [Kat07j (X-invariant and saturated 
in |Kwa| ). It is known, see |Kat07[ 10.6] or |Kwa[ Thm 7.11], that the map 

J ^ J n A 

defines a homomorphism from the lattice of ideals in A Xx Z onto the lattice 
of ideals satisfying 014p . When restricted to gauge invariant ideals, i.e. ideals 
preserved under the gauge circle action (TT2l) . this homomorphism is actually an 
isomorphism. Thus if one is able to show that all ideals in A Xx Z are gauge 
invariant, one obtains a complete description of the ideal structure of A Xx Z. 

Theorem 1.10 (ideal lattice description). Suppose the partial homeomorphism h 
is free. Then the map 

(15) J^JTkA 

is a lattice isomorphism between ideals in A Xx Z and open invariant sets in A. 
Accordingly, all ideals in A Xx Z are gauge invariant. 

Proof. It suffices to show that the map (fT5"|) is injective. To this end suppose 
that J is an ideal in A Xx Z, let / = J n A and denote by (/) the ideal generated 
by / in A Xx Z. Clearly, (/) C J and to prove that (I) = J we consider the 
homomorphism 

^ : A Xx Z A/I Xx/x/ Z 
arising from the composition of the quotient maps and the universal covariant 
representation of {A/I, X/ XI). Then ker \l/ = (J) and we claim that \l/( J) DA/I = 
{0}. Indeed, if b G \&(J) fl A/I, then b = ^(a) for some a G J and b = \P(ai) for 
some ai G A. Thus a — ai G ker $ = (/) C J and it follows that a x itself is in J. 
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But then ai G J fl A = I, so b = ^(ai) = 0, which proves our claim. The system 
dual to (A/I,X/XI) naturally identifies with (^4 \ I,h) and thus by freeness of 
(A, h) it is topologically free. Hence Theorem 11.41 implies that ^(J) is trivial in 
A/ 1 Xx/xz Z. Hence J = (I) = ker □ 

Corollary 1.11 (simplicity criterion). If the partial homeomorphism h is topolog- 
ically free and minimal, then A Xx Z is simple. 

2. Partial crossed products and crossed products by interactions, 
noncommutative reversible dynamics 

In this section we apply results obtained in the previous section to partial crossed 
products, crossed products by endomorphisms with complete transfer operators 
and crossed products by interactions. All these algebras could be considered as 
C*-algebras associated with reversible noncommutative systems, and in particular 
are relatively easy identified with crossed products by Hilbert bimodules. 

2.1. Partial crossed products. Let [8, I, J) be a partial automorphism of a C*- 
algebra A, as in |Exe94[ 3.1], that is I and J are ideals in A and 8 : I — > J is 
an isomorphism. A covariant representation of (8, I, J) is a a pair (jr, S) where 
7i : A — > L(H) is a representation and S G L(H) is a partial isometry such that 

S*SH = 7t(I)H, SS*H = tt(J)H, and n(6(a)) = Sn(a)S*, for all a el. 

The partial crossed product A x# Z introduced in |Exe94j is a universal C*-algebra 
with respect to covariant representations of (8,1, J). To identify A x\g Z with a 
crossed product by a Hilbert bimodule we recall, cf. e.g |AEE98t Ex. 3.2], (MS98, 
Ex 2.22], that the space X := J with actions and the inner products given by 

a-x:=ax, x ■ a := 8(8~ 1 ( y x)a), (x,y)j L :=8^ 1 (x*y), ^(x, y) := xy* , 

is a Hilbert C*-bimodule over A. Moreover, the relations 

71 = 7TA, Kx{x) = 7t~(x)S, X G J, 

yield a one-to-one correspondence between covariant representations of (8, 1, J) 
and representations of (A, X). Therefore A Z = A Xx Z. In the notation of the 
previous section one sees that D\ = J, D_i = I and the induced representation 
homeomorphism h : D\ — > D-\ coincides with the inverse to 8 : I — > J where 

0(71") = 7T o 8. 



In this way, using Theorem II. 4[ we arrive at the result which in the case of the 
group Z is a strengthening (see Remark II. 5p of the main result of (Leb05j . 

Theorem 2.1. // the partial homeomorphism 8 dual to 8 is topologically free, 
then for every faithful covariant representation (tt, S) of (8, 1, J) the integrated 
representation (tt x S) of A x\o 7* is automatically faithful. 

By Theorem 1 1 . 1 1 and Corollary II . 1 1 1 we get a noncommutative generalization of 
|ELQ02[ Thm. 3.5] for the group Z. 



Theorem 2.2. // the partial homeomorphism 8 is free, then the map 

J ^ 77hA 
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is a lattice isomorphism between ideals of A x# Z and open 6-invariant sets in A. 
In particular, if 8 is topologically free and minimal, then AxieZ* is simple. 

2.2. Crossed products by interactions and complete C*-dynamical sys- 
tems. Throughout this subsection we fix a unital C*-algebra A. Since it is instruc- 
tive to consider the notion of interaction on A as a generalization of endomorphisms 
and transfer operators we start with recalling the latter. 

A transfer operator, as introduced in [Exe03j, for an endomorphism a : A — > A 
is a positive linear map £ : A — > A which satisfies 

(16) £{a{a)b) = aC(b), a,beA; 

then £ is automatically continuous, *-preserving and by passing to adjoints one 
also gets £(ba(a)) = £(b)a, a,b G A. A transfer operator £ is said to be non- 
degenerate if a(£(l)) = a(l), and this is equivalent, cf. |Exe03l Prop. 2.3], to 
stating that the mapping 

(17) 8(a) := a(£(a)) 

is a conditional expectations from A onto a (A). If £ is a non-degenerate transfer 
operator for (.4, a), then £(1) is a central projection in A, 1 — £(1) is the unit in 
kera and £(A) = £(1)A = (kera) x , cf. jKwallj . |BL] or |A"BL] . 

Definition 2.3. A pair (a, £) where £ : A — > A is a non-degenerate transfer 
operator for an endomorphism a : A — > A shall be called a C* -dynamical system. 

Remark 2.4. We note that if (a, £) is a C*-dynamical system, then £ n is a transfer 
operator for a n for each n 6 N, however, (a n , £ n ) may fail to be a C*-dynamical 
system since £ n may not be non-degenerate. In particular, this phenomena occurs 
in case of C*-dynamical systems associated with graphs, cf. Remark 14.111 

A certain dissatisfaction concerning asymmetry in the definition of the pair 
(a, £) (a is multiplicative while £ is "merely" positive linear) lead the author 
of |Exe07] to the following notion. 

Definition 2.5 ( |Exe07| . Defn. 3.1). Let (V, %) be a pair of positive bounded 
linear maps V \'H : A — >■ A. The pair (V, H) will be called an interaction if the 
following conditions are satisfied 

(i) VoHoV = V, 

(ii) HoVoH = H, 

(iii) V(ab) = V(o)V(6), if either a or b belong to U(A), 

(iv) H(ab) = H(a)H(b), if either a or b belong to V(A). 

If (V, H) is an interaction one shows, cf. |Exe07[ Prop. 2.6, 2.7], that V(A) 
and 7i(A) are C*-subalgebras of A, £y := VoH is a conditional expectation onto 
V(A), 8^i := H o V is a conditional expectation onto l-i(A), and the mappings 

V : H{A) -)• V(A), H : V(A) -)> W(^) 

are isomorphisms, each being the inverse of the other. Since we assume that A is 
unital we may reveal more of the structure of the pair (V, %). 

Lemma 2.6. For any interaction (V, H) the elements V(l) andH(l) are units in 
V(A) andT-L(A), respectively (in particular, they are self- adjoint projections) 
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Proof. Let us observe first that 

E v (l) = V(H(1)) = V(U(1)1) = V(7*(1))V(1) = V(H(1))V(H(V(1))) 
= V(H(m(V(l))) = V(W(1V(1))) = V(W(V(1))) = V(l) 
and thus we have 

V(o) = £ v (V(a)) = E v {lV{a)) = 5 v (l)V(o) = V(l)£ v (V(a)l) = V(l)V(o)V(l). 
Hence V(l) is the unit in V(*4) and the similar argument works for %. □ 
Proposition 2.7. ylm/ C* - dynamical system (a,£) is an interaction. 

Proof. The non-degeneracy of £ implies that ao£oa = £oa = a. Using f fT6|) we 

get 

£(a(£(a))) = £(la(£(a))) = £(l)£(a) = £(a). 
Since a is multiplicative the condition (iii) of Definition 12.51 is trivial, and condition 
(iv) follow since 

C(aa(b)) = C{a)b = £(a)£(l)6 = £(a)£(a(£(l)6)) = £(a)£(a(&)), 
and by passing to adjoints one also gets C(a(b)a) = C(a(b))C(a). □ 

The crossed product elaborated in [ABLJ (and in the semi-group setting in 
[KL09J), relics on an important special case of a C*-dynamical system (a. £) where 
the transfer operator £ is such that the conditional expectation (fTTjl is given by 
the formula 

8(a) = a(l)aa(l), a G A. 
Such a transfer operator was called in [BL] a complete transfer operator and the 
corresponding system (a, £), see |Kwall] . is called complete C* -dynamical systems. 
A complete transfer operator for a given endomorphism a exists if and only if 
kera is unital and a (A) is hereditary in A, and then it is a unique non-degenerate 
transfer operator for a, cf. e.g. |Kwall] . We naturally generalize the notion of a 
complete dynamical system to interactions. 

Definition 2.8. An interaction (V,H) such that V(A) and T-L(A) are hereditary 
subalgebras of A will be called a complete interaction. 

Proposition 2.9. An interaction (V, %) is complete if and only ifV(A) = V(1)^4V(1) 
and U(A) =U{l)AU{l). 

Moreover, for a complete interaction (V, ~H) the following conditions are equivalent 

i) (V,"H) is a (necessarily complete) C* -dynamical system 

ii) V is multiplicative 

iii) ~H(1) lies in the center of A. 

Proof. Let (V, %) be an interaction. Since V(l) is the unit in V(A) we have V(A) C 
V(1)AV(1). If we suppose that V{A) is hereditary, then V(A) = V(1)AV(1); be- 
cause for a e V{1)AV{1) such that < a we have a = V(l)aV(l) < ||a||V(l) G 
V{A) which implies a G V{A). Plainly, the algebra V(1)^4V(1) is always a heredi- 
tary subalgebra of A, and thus V(A) = V(1)^IV(1) iff V{A) is a hereditary subal- 
gebra of A. The same argument works for % and the first part of the assertion is 
proved. 

Suppose now that (V, %) is a complete interaction. By the first part of assertion 
we have Su( a ) = "H(l)aH(l), a £ A. The implication i) ii) is trivial. 
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ii) =>- iii). Assume on the contrary that the projection "H(l) is not a central 
element in A. Then there exists a G A such that aH(l) ^ T-L(l)aH(l). On one 
hand it follows that U{l)a*aH{l) ^ U{l)a*U{l)aU{l) . On the other hand, by 
multiplicativity of V we have 

V(H(l)a*aH(l)) = V(a*a) = V(o*)V(o) = V(H(l)a*H(l))V(H(l)aH(l)) 

= V(H(l)a*H(l)aH(l)), 

and therefore, since V is injective on H(A) = H.(l)A7i(l), we get H(l)a* aH(l) = 
H(l)a*l-L(l)aH(l) and arrive at a contradiction. 

iii) =>• i). Suppose that is a central element in A. Then V is multiplicative 

because 

V(ab) = V(Sn(ab)) = V(H(l)abH(l)) = V(aH(l)bH(l)) 
= V(aS n (b)) = V{a)V{S H (b)) = V(a)V(6), 
and H. is a transfer operator for V because 

U{aV{b)) = H{a)H{V{b))) = H{a)H{l)bH{l) = H{a)b. 

□ 

As in the case of C*-dynamical systems, in a complete interaction each mapping 
determines uniquely the other. 

Proposition 2.10. Let V : A — >■ A be a positive linear map. There exists a 
positive map H : A — >■ *4 sttc/i t/iat (V, "%) a complete interaction if and only 
if V has a hereditary range, there is an orthogonal projection P G A such that 
V : PAP — > V{A) is an isomorphism and V acts according to the formula 

V(o) = V(PaP) 

// £/ms the case, then P and % are uniquely determined by V and we have 
(18) H(a) := V" 1 (V(l)aV(l)) 

where V" 1 is inverse to V : PAP — > V(A). 

Proof. If (V, H) is a complete interaction, then for P = "H(l) the map V : PAP = 
H(A) — » V(«4) is an isomorphism, V(a) = V(^(a)) = V(PaP) and since £v(o) — 
V(H(a)) = V(l)oV(l) it follows that U{a) is given by ffTSjt . 

Conversely, if V and P are as in the assertion and "H is given by (ITS]) , then one 
readily checks that (V, "H) is a complete interaction. 

What remains to show is the uniqueness of the projection P. To this end, 
suppose that (V, Tii), i = 1,2, are complete interactions. For the projections 
Pi = (1) and P 2 = U 2 (l) we have 

V{P 1 P 2 P 1 ) = V(P 2 ), V(P 2 PxP 2 ) = V(P), 

and as V is injective on %i(A) = PiAPi, % = 1,2, it follows that Pi = P 2 . □ 

We define the crossed product for complete interactions as a C*-algebra universal 
with respect to the following covariant representations. 

Definition 2.11. A covariant representation of a complete interaction (V,%) is 
the pair (it, S) consisting of a representation 7r : A — > L(H) and an operator 
S G L(H) such that 

Sn(a)S* = 7r(V(a)) and S*vr(a)S = vr(H(a)) for all a G *A 
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(then S is necessarily a partial isometry). If it is faithful we say (tt, S) is faithful. 

Remark 2.12. Any faithful covariant representation as defined above is a non- 
degenerate covariant representation in the sense of |Exe07j . but the converse state- 
ment is false. In particular, the C*-algebra B constructed in [Exe07, Thm. 6.3] is 
not generated by a covariant representation in our sense. 

Definition 2.13. By the crossed product of a complete interaction (V, H), denoted 
by Ay\ (v,«)2^ we mean the universal C*-algebra C* (Q, 71) generated by Q = AU{S} 
subject to TZ consisting of all algebraic relations in A and the covariance relations 

SaS* = V(a) and S*aS = H{a) for all a G A. 

We shall consider A X(y,n) ^ equipped with a circle gauge action 7 = {7a}ast that 
acts on generators as follows 

(19) 7A (o) = a, 7A (5) = XS, a e A, A G T. 

Remark 2.14. If (V, %) = (oc,C) is a C*-dynamical system, that is if TL(1) is a 
central element, then A X (v,n) ^ coincides with the crossed product A x Q Z defined 
in |AB L]. and for any covariant representation (ir,S) operator S is necessarily a 
power partial isometry. If both V(l) and 7/(1) are central elements, then (8, 1, J) 
where I = H(A), J = V(A), 9 = V\i is a partial automorphism of A and Axi^^Tj 
coincides with partial crossed product A xig Z. 

It is shown in |BLJ that complete C*-dynamical systems (a, C) are precisely 
those C*-dynamical systems which possess faithful covariant representations. Un- 
like in |BL| . this result could be achieved by constructing an appropriate Hilbert 
bimodule. Namely, for an arbitrary endomorphism a : A — > A there is a natural 
structure of a C*-correspondence over A on the space X := a(l)A given by 

(20) a ■ x :— a(a)x, x ■ a := xa, and (x, y)^ := x*y, x, y e X, a e A. 

By |Kwallt Prop. 1.9] existence of the complete transfer operator £ is equivalent 
to existence of a left ^.-valued inner product ^(-, •) making X (with its predefined 
left action) a Hilbert bimodule. If this is the case, then 

(21) A (x,y) = C(xy*), C(a) = A (a(l)a, a(l)) x,yeX,aeA, 

and there is a one-to-one correspondence between the covariant representations 
(it, S) of (a, C) and covariant representations (it, ttx) of the Hilbert bimodule X 
where 

n x (x) = S*ir(x), x G X, S := 7i x (a(l))*. 

In particular, A x\ a ^ — A x\x ^ and the corresponding pair of generators and 
relations (Q, TV) is non-degenerate. 

In order to construct a similar Hilbert bimodule for a general complete inter- 
action we shall adopt, to our setting, Exel's construction of his generalized corre- 
spondence |Exe07| . 

We fix a complete interaction (V,"H). Let X = A A be the algebraic tensor 
product over the complexes, and let 

(;-) A :X xX ->A, a(-,-) ■ X x X ->• A 

be the ^.-valued sesqui-linear functions defined by 

(a 6, c d) A = b*U(a*c)d, A (a Qb,cQd) = aV(bd*)c*. 
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We consider the linear space X Q as an ^4-^4-bimodule with the natural module 
operations: a ■ {b c) = ab c, (a b) ■ c = a be. 

Proposition 2.15. A quotient ofXo becomes naturally a pre-Hilbert A-A-bimodule. 

More precisely 

i) the space X with a function (-,-) A (respectively A (-,-)) becomes a right 
(respectively left) semi-inner product A-module. 

ii) the corresponding semi-norms 

\\ x \\a := II ( x i x )a\\ 5 an d a\\ x \\ '■= m^?^)!! 5 

coincide on Xq and thus the quotient space Xq/\\ ■ \\ obtained by modding out 
the vectors of length zero with respect to the seminorm ||x||:=||x||^ = ^||x|| 
is both a left and a right pre-Hilbert module over A. 
hi) denoting by a®b the canonical image of aQb in the quotient space X /\\ ■ || 
we have 

ac®b = a®n(c)b, ifceV(A), a cb = aV(c) b, ifceU(A). 

and a b = aV(l) %(l)b, for all a,b G A. 
iv) the inner-products in X /\\ ■ \\ satisfy the imprimitivity condition (J3J). 

Proof, i) All axioms of A- valued semi- inner products for an d .4 (','); ex- 

cept the non-negativity, are straightforward. To show the non-negativity one may 
rewrite the proof of |Exe071 Pro. 5.2] (just erase the symbol e% or put e% = "H(l)). 

ii) Similarly, the proof of |Exe07l Pro. 5.4] yields that for x = Y^ii=i a i © k where 
ai, bi G A we have 

(22) ||ac|U = \\H(aa*)lH(V(bb*))*\\ = \\V{H{aa*))^V{bb*)^\\ = A \\x\\ 

where a = (ai, a n ) T and b = (pi, b n ) T are viewed as column matrices. 

iii) For the first part see the proof of |Exe07l Pro. 5.6]. The second part could be 
proved analogously. Namely, for every x, y G A we have 

(x y, a b) A = y*n(x*a)b = y*U(x* aV \l))U{l)b = {x®y, oV(l) H(l)b) A 

which imply that \\a®b- oV(l) U(l)b\\ = 0. 

iv) The form of condition (j3J) allows one to restrict to the case of simple tensors. 
Using iii) we have 

a b(c d, e f) A = a bd*U{c*e)f = a U{l)bd*U(c*e)f 

= aV(u(l)bd*H(c*ef) / = aV(H(l)bd*)V(n(c*e)) / 

= aV(bd*)V(l)c*eV(l) / = aV(bd*)c*e / 
= A (a b, c d)e /. 

□ 

Definition 2.16. We denote by X the Hilbert „4-„4-bimodule obtained by com- 
pletion of the pre-Hilbert vA-vA-bimodule described in Proposition 12. 151 and we call 

it a Hilbert bimodule associated with the complete interaction (V,"H). 

Remark 2.17. The Hilbert bimodule X could be obtained directly from the im- 
primitivity /Cy-/CH-Diniodule X constructed by Exel in |Exe07| in the following 
way. By (122]) . X and j£ coincide as Banach spaces, and since 

D 1 = (X, X) A = AH(1)A, D_i = A (X, X) = AV(1)A, 
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X could be consider as an imprimitivity AV{l)A-Al-L{l)A-him.o(\v\e. Furthermore, 
the mappings Ay : A — > /Cy, A-^ : A — > /Cy, the author of |Exe07] used to define 
an ^4-^4-bimodule structure on X, when restricted respectively to A.V(1)A and 
AT-L(1)A are *-isomorphism. Hence we may use them to assume the identifications 
/Cy = A.V(1)A. and = AH(1)A, and then the Exel's generalized correspondence 
and the Hilbert bimodule X coincide. 

Remark 2.18. In the case (V,"H) = (a, C) is a complete C*-dynamical system, 
by Proposition 12.151 iii) we have 

a®b = a® C(l)b = a <g> C(a(C(l)b) = aa(C(l)b) ® 1 = aa(b) g> 1 

and thus one may see that the mapping l9a®i)4 aa(b) G Aa(l) extends to an 
isomorphism from the Hilbert bimodule X associated with the interaction (a, C) 
onto the dual to Hilbert bimodule given by (120]) and (|21|) . 

Now we are ready to identify the structure of A X(v/h) Z. 

Proposition 2.19. We have a one-to-one correspondence between the covari- 
ant representations (tt,S) of the interaction (V,"H) and covariant representations 
(tt,7Tx) of the Hilbert bimodule X associated with (V,"H), where 

TT X (a ® b) = vr(a)S , 7r(6), x e X, S = 71* (1 ® 1). 

In particular, the the Hilbert bimodule X could be naturally identified (as a Hilbert 
A-A-bimodule) with the 1- spectral sub space of 'Ax^-^Z, and ^4X(y^)Z = Ax^Z. 

Proof. Let (ir,S) be a covariant representation of (V, %). Since 

7r(a)S7r(b)(TT(c)Sn(d)y = 7v(aV(bd*)c*) = n( A (a <g> 6, c <g> d)) 

one sees that 7Tx(a®fe) := 7r(a)S , 7r(6) is well defined on simple tensors and relations 
©, ([9]) hold. By linearity ttx extends to the linear map defined on a dense subspace 
of X and the relations (JHJ), ([9]) are also valid. In particular, relations fl9]) imply 
that ttx is contractive and thus extend onto the whole X. 

Suppose now that (jr, nx) is a covariant representation of the Hilbert bimodule X 
and put S := 7Tx(l <8> 1), then we have 

Sn(a)S* = 7T X ((1 (8) l)a)7T X (l <8> 1)* = ttU(1 <8> a, 1 <8> 1)) = vr(V(a)) 
and similarly 

S*n(a)S = 7T X (1 g> l)*7rjr(a(l g> 1)) = tt((1 <g> 1, a <g> 1)^) = n(U{a)). 

□ 

Proposition 2.20. Lei X &e £/ie generalized C* - correspondence constructed from 
(V,%) in |Exe07t Sec. 5]. The crossed product Ax (y^)Z o/£/ie interaction (V, "H) 
anc? a covariance algebra C*(A,X) of the pair (A,X) defined in |Exe07t 7.12] are 
naturally isomorphic. 

Proof. In view of Remark |2 . 1 71 and remarks preceding [Exe07, 7.9] one sees that the 
Toeplitz algebra T(A, X) defined in |Exe07l 7.7] is a universal C*-algebra generated 
by a copy of A and X = X subject to all A- A bimodule relations plus the following 
ternary ring relation 



(23) 



xy*z = x(y,z) A = A (x,y)z, x,y,zeX 
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Then C* {A, X) is denned as the quotient T(A, X) / J where J is an ideal in T(A, X) 
generated by the elements a — k such that a G (ker A) -1 = AV(1)A, k G X*X (or 
resp. a G (kerp)- 1 = AH(1)A, k G XX*) and 

ax = kx (or resp. xa = xk) for all x G X. 

Hence, in view of (123]) . in the algebra C*(A, X) we have 

(x,y) A = x*y, A ( x ,y)=xy\ x,y G X. 

which implies that C*(A, X) is a universal C*-algebra generated by a homomorphic 
image of A and X subject to all the Hilbert bimodule relations, that is C*(A, X) = 
Ax x %- □ 

In the case of the complete interaction (V,"H), V and H have equal rights. 
However, we somehow favour V as it stands first from the left. 

Definition 2.21. Let (V,%) be a complete interaction and let us identify the 
spectra of hereditary subalgebras V(A) and 1-L{A) in A with open subsets of A. 
Then the map V : V(A) H{A) dual to the ^isomorphism V : H{A) ->■ V{A) is 
a partial homeomorphism of A and we shall refer to the pair (^4, V) as to a partial 
dynamical system dual to (V, %). 

Remark 2.22. Within the above identifications we have 

V{A) = {n G A : tt(V(1)) ^ 0}, H{A) = {vr G A : 7r(ft(l)) ^ 0} 
and for a representation 7r : A — > B(H) in the appropriate domain the formulae 

V(7T)\ H(A) = 7T O V : ft(.A) B(7T(V(l))ff), 

W(7r)| V (^) = vr o -H : V(^) B(ir(H(l))H), 

determine the dual maps V and T-L (obviously V -1 = %). In the case (V, H) = 
(a, C) is a complete C*-dynamical system the partial homeomorphism a : a (A) — > 
C(A) of A dual to the isomorphism a : C(A) — > a(A) and its inverse are given by 

a(n) = 7r o a : A — > B(7i(a(l))H) and (i^ 1 (^)\a(A) — 71 ° £>■ 
where 7r : A — > B(H) is an (appropriate) irreducible representation. 

Proposition 2.23. Let X be the Hilbert bimodule associated with a complete in- 
teraction (V, %) and let h = X-Ind be the corresponding Rieffel partial homeomor- 
phism. Then 

h = H. 

where H = V" 1 and (A, V) is a partial dynamical system dual to (V,H). 

Proof. Let 7r : A — > B(H) be an irreducible representation such that 7r("H(l)) ^ 
0. The space X ® n H is spanned (meaning the closed linear span) by vectors 
(a <g) b) (g^ h, a, b G A, h G H. By © and (0) we have 

K(tt)(V(1))(o <8> b) ® n h = (V(l)a ® 6) /i = (V(l)aV(l) <g> 6) ® w /i 

= (1 ® ft(a)&) ® w /i = (1 ® 1) «V ir(H(a))bh, 
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and hence the space H : = (/i(7r)(V(l)))X <S> n H is spanned by the vectors of the 
form (1 <g> 1) <8) w h, h G r K^H{l))H . Moreover, since 

((1 g) 1) ® w /i x , (1 <g> 1) (g), h 2 ) = (h u tt((1 ® 1, 1 ® l)^)/i 2 ) = (/ii, ir(U{l))h 2 ) 

= (7r(H(l))/ii,7r(H(l))/ i2 ) 

the mapping (1 (g) 1) (g^ h i— )■ 7r("H(l))/i extends to a unitary operator {7 from iJo 
onto the space ir(H(l))H , and since for a G V(«4) we have 

A(7r)(a)(l ® 1)^ ® /i = (a <g) l) w (g) /i = (1 <g 7£(a)) w ® h = (1 ® 1) ® w n(U(a))h 

it follows that [/ establishes unitary equivalence between /i(7r) : V(«4) — )■ B(H ) 
and vr o ft : V(.A) -> B(n(H(l))H). Hence ft = ft. □ 

Combining the above results and Theorem 11.41 we get 

Theorem 2.24. Let (V, ft) a complete interaction and suppose that the partial 

homeomorphism V : V(A) — > 7i(A) of A dual to V : T-L(A) — > V(A) is topologically 
free. Then any C* -algebra C*(A,S) generated by a copy of A and an operator S 
satisfying relations 

SaS* = V(a), S*aS = H(a), a G A, 

is naturally isomorphic to A X(v,H) 

In view of Theorem 11.101 and its corollary we get 

Theorem 2.25. Let (V, ft) a complete interaction and (A,V) its dual partial dy- 
namical system. The map 

J ^ jTrA 

is a lattice isomorphism between gauge ideals of A X(v,-h) Z, an d open sets in A 
invariant under V. Moreover, ifV is free, then all the ideals mix a Z are gauge 
invariant. IfV is minimal and topologically free, then A x a Z is simple. 

Remark 2.26. One may verify that an ideal I in A satisfies (IT4"j) if and only if 

(24) V(I) = V(1)JV(1). 

Thus we have a lattice isomorphism between gauge invariant ideals of A x (v,u) Z> 
and ideals in A for which (124]) hold. In particular, a is minimal if and only if there 
are no nontrivial ideals satisfying ( 12"4"|) . 

3. COVARIANCE ALGEBRAS. FROM IRREVERSIBLE TO REVERSIBLE DYNAMICS 

In this section we shall consider relations ans associated C*-algebras that arise 
from irreversible topological dynamics. One of the main features that makes the 
considered situation accessible through our scheme (|2J) is that not only initial but 
also the corresponding extended reversible system is commutative. 



CUNTZ-KRIEGER UNIQUENESS THEOREM FOR HILBERT BIMODULES 



21 



3.1. Covariance algebras, reversible extensions and topological freeness. 

Let A be a commutative C*-algebra with unit. We identify A = C(M) with the 
algebra of continuous functions on a compact Hausdorff space M, and recall a 
one-to-one correspondence between endomorphisms of A and partial dynamical 
systems on M. Namely, it is known, cf. for instance |KL08l Thm 2.2], that every 
endomorphism a : A — > A is of the form 

a(a) = | , x e A _ a£A = C(M) 

where <p : A — > M is a continuous mapping defined on a clopen subset A C M. 
We refer to (M, <£>) as to a partial dynamical system and denote by X = a(l)^4 the 
C*-correspondence associated to endomorphism a, see ( 120]) . There is a plenty of 
evidence that a natural candidate for a covariance algebra C*(M,p) of (M,tp) is 
Katsura's C*-algebra associated with the C*-correspondence X, cf. |Kat04] . 
|KL| . Equivalently, the algebra C*(M,p) could be defined in terms of generators 
and relations as follows. 

Definition 3.1. We let the covariance algebra C*(M, tp) of (M, tp) to be the univer- 
sal C*-algebra C*(Q, TV) generated by Q = A U {S} subject to relations consisting 
of all algebraic relations in A and the following covariance relations 

(25) a(a) = SaS* , S*Sa = aS*S, a G A, 
and 

(26) S* Sa = a if and only if o|y = 



where Y = M\tp(A). 

The first from relations (125]) imply that S is a power partial isometry. It is 
also known, see e.g. |KL] that A embeds into C*(M,(p) (the pair (G,1Z) is non- 
degenerate). If <f (A) is open, then (I26p amounts to say that S*S G A and C*(M, (p) 
coincides with the algebra investigated in |Kwa05| . If additionally (p is one-to-one, 
then if is a partial homeomorphism and C*(M, tp) is the crossed product of a com- 
plete interaction for which (M, tp) is a dual system. Actually, in this case C*(M, (p) 
is both the partial crossed product and the crossed product by an endomorphism 
with a complete transfer operator £, where £ is the endomorphism associated with 
p~ l . In general, relation ( ]26]) ensures that p is a partial homeomorphism if and 
only if the mapping 

C(a) := S*aS 

invariates the algebra A, and then C : A — > A is a complete transfer operator for 
a. Moreover, one can always reduce investigation of C*(M,p) to this reversible 
case, by passing to the bigger C*-algebra 

too 
U £n (^) 
n=0 , 

This is the minimal C*-algebra containing A and preserved under the mapping 
C(a) = S*aS. Actually, see |Kwa'| . |KL08j. B is a commutative and both a (a) = 
SaS* and C(a) = S*aS are endomorphisms of B. Hence the pair (a, C) forms a 
complete interaction on B whose dual partial dynamical system (M, tp) is described 
as follows. 
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Theorem 3.2 ( |Kwa'j . Thm. 2.5). For any faithful representation of the pair 



(Q, TV) the algebra B given by (127|) is isomorphic to the algebra of continuous func- 
tions C(M) on the space 

oo 

M = (J M N U Moo 

N=0 

where 

M N = {(x , x u x N , 0, ...) : x n e A, (p(x n ) = :r n _i, n—1, ...,N, x N g Y} 
and 

Moo = {(^o, an, •••) ■■ x n e A, ip(x n ) = x n -i, n ^ 1}, 

are equipped with the product topology inherited from rineN(^ U {0})? where {0} 
zs clopen. The mapping dual to a : B B is a partial homeomorphism <p defined 
on A = {(#0, Xi, ...) E M : Xq E A} wa i/ie formula 

(28) <^(x , aci, ...) = ((p(x ),x , xi, ...). 

TTien ip~ l {xo, xi, %2-..) = (xx, X2--.) defined on ft (A) = {(xq, x\, ...) G M : x\ ^ 0} 
is t/ie G?waZ map to C :B B. 

Definition 3.3. We shall call the system (M, </T) defined in the assertion of The- 
orem [3]2] a natural reversible extension of (M, </?). 

In the universal case the C*-algebra i3 = C(M) is the fixed point algebra for the 
circle gauge action 7 on C*(M, ip) defined on generators by (fT9|) . Moreover, it fol- 
lows from Theorem 13 . 2 1 and the preceding discussion that C*(M, <p) = C*(M, (p) = 
B x a ,£ Z and thus applying Theorems 12.241 and 12.251 on the level of £> and iden- 
tifying appropriate notions defined for (M, <p) in terms of (M, </?) one may obtain 
new results for C*(M, <p). This is the goal of the present section. 

From the presented description of (M, cp) one deduces the following statement 
that generalizes [Kwa05, Thm 5.16]. Here $ : M — > M stands for the projection 
<&(xq,Xi, ...) = Xq (this is a map dual to the inclusion A C B). 

Proposition 3.4. We have a one-to-one correspondence 

MdU 1 — >U = ®(U) C M 

between open subsets of F n = {x G M : <p n (x) = x} and open subsets of F n = {x G 
M : (p n (x) = x and Lp~ l ((f> k (x)) = {(p k (x)}, for all k — 1, n}. 

Proof. If U is open subset of F n , then U := $ _1 ({7) is open and U = <&{U) 
(by continuity and surjectivity of $). It follows immediately from the definition 
of F n and M that U G F n . Conversely, let U be an open subset of F n and take 
J = (xq,Xi,...) G £7. Then <p n {xo) = x and Xfc n = Xq, for all G N. Thus, by 
the definition of product topology there is an open neighbourhood U Xo of Xq and 

k G N such that {y = (yo,yi, ...) G M : G £4 } C Z7. It follows that [/^ C F n 
and L^ C $(£/). As a consequence U := 3>(?7) is an open subset of F n . □ 

In view of the above it is natural to adopt the following definition which is 
consistent with Definition II. 31 
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Definition 3.5 ( |Kwa05j Defn. 5.12). We say that the orbit of (^-periodic point 
x with period n has no entrance, if p~ 1 (p k (x)) = {p k (x)}, for all k — 1, ...,n. The 
partial mapping (p is topologically free if the set of all periodic points whose orbits 
have no entrance has empty interior. 

By Proposition 13.41 the partial mapping p is topologically free if and only if the 
partial homeomorphism cp is topologically free. Therefore by Theorem 12.241 we get 
a uniqueness theorem for covariance algebras that generalizes [Kwa05, Thm. 6.11]. 

Theorem 3.6. If p is topologically free, then any C*- algebra C* (A, S) generated 
by a C* -algebra A isomorphic to C(M) and an operator S satisfying relations ( 1251) . 
( 1261) is naturally isomorphic to C*(M,<p). 

3.2. Relative covariance algebras and their ideal structure. It is often use- 
ful, see e.g. [Kwa'J, and when investigating ideal structure of C*(M,<p) is alomst 
indispensable to consider a relative version C*(M, ip; Y) of a covariance algebra of 
(M, (p) where Y G M is arbitrary closed set (not necessarily equal to M \ p(A)). 

Definition 3.7. We denote by C*(M,p;Y) the universal C*-algebra C*(Q,n) 
where (Q, TV) is as in the Definition 13.11 (with the exception that we do not require 
that Y — M \ p>(A)) and call it a covariance algebra relative to Y . 

Algebra C*(M,tp;Y) could be considered as a special case of relative Cuntz- 
Pimsner algebra 0(X, J) of P. Muhly and B. Solel |MS98] where X = a (I) A is 
the C*-correspondence associated with endomorphism a : A — > A and J = {a G 
A = C(M) : a\ Y = 0}. In particular, using |MS98l Prop. 2.21] one my see that A 
embeds into C*(M, (p; Y) if and only if Y U <p(A) = M. Moreover, by [Kwa'L Thm. 
2.5], if Y U y?(A) = M, Theorem 13.21 remains valid and hence it seems reasonable 
to generalize the definition 13.31 

Definition 3.8. For an arbitrary closed set Y such that YUp(A) = M the system 
(M, p) described in the assertion of Theorem 13.21 shall be called a natural reversible 
Y -extension of (M,<p). 

In the sequel we assume that Y is closed such that Y U <p(A) = M and we let 
(M,<p) to be the natural reversible F-extension (M,tp). One readily sees that, 
under these assumptions, the assertion of Proposition 13.41 remains true if one re- 
places F n with F n \ Y . Consequently, one could generalize topological frenees and 
Theorem 13.61 as follows. 

Definition 3.9. Let Y be a closed set such that Y U <p(A) = M. The partial 
mapping p is said to be topologically free outside Y if the set of periodic points 
whose orbits do not intersect Y and have no entrance have empty interior. 

Theorem 3.10. Suppose that Y is topologically free outside Y . Then any C*- 
algebra C*(A, S) generated by a C* -algebra A isomorphic to C(M) and an operator 
S satisfying relations (125"]) . (126]) is naturally isomorphic to C*(M,tp;Y). 

In order to determine the lattice structure of covariance algebras C*(M, <p;Y) 
we need to identify invariant subsets of M. We start with the well-behaved special 
case studied in |Kwa05j. 
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Proposition 3.11. IfY = M\ip(A) (in particular f(A) must be open), the map 
(29) M d V i — > V = $(V) c M 

is a lattice isomorphism between the lattices of the sets invariant under if and 
if, respectively (see Definition \1.9\) . Its inverse is given by M D V i — > V = 
(V x VU{0} x ....)ni, 

Proof. Suppose that V is ^-invariant and note that since if : A — > (f(A) is 
a bijection, V is also (/^-invariant. We put V : = $(V). Then ip(V n A) = 
<p(®(V n A)) = n A)) = $(V n <£(A)) C^V n <p(A). To see the opposite 

inclusion let xq G V fl y?(A). Then there is x 6 F such that = Xo and since 

x Y = M \ if (A) we have ) where xi ^ 0. Plainly, ip(x\) = x 

and X\ £ V by ^ _1 -invariance of V. Thus xq G y(V fl A) and V is (^-invariant. 
Conversely, let V be (^-invariant and let V := (V x V U {0} x ....) fl M. The 
inclusion $(V) C V is clear, and to show the opposite inclusion we let Xq G V. 
One may find x G V such that £>(x) = Xq in the following way: if Xq ^ 
that is xq G y = M \ if (A), then we may put x := (xq, 0, ...) G V, otherwise (by 
invariance of V) there is x\ G fl A such that </?(xi) = xo and one may apply 
the foregoing procedure to x\. Proceeding in this way, one may end up with a 
"finite" sequence x = (xq, x%, Xpf, 0, ...) G V fl or there is "infinite" sequence 
x = (xq,Xi,X2, ...) G V fl Mqo. Once we proved that $(V) = V the invariance of 
V is straightforward. □ 

Remark 3.12. Plainly, (129]) yields a one-to-one correspondence between invariant 
closed sets, however, it may fail to be a bijection between open sets. Indeed, if 
M = {0, oo}, <f(0) = <f (oo) = oo and Y = {0}, then M = N and f(n) = n + 1, 
n G N, where N = NU{oo}is the one point compactification of the discrete space 
N. The graphs of the corresponding dynamics are as follows 

O^oo 0£>1 < ?2 1 ? oo 

. . . ... Q 

and all the (^-invariant sets {M, 0, {oo}} are clopen whereas the ^-invariant sets 
{M , 0, {oo}} are all closed but {oo} is not open in M = N. 

Thus we see that in order to obtain ideal lattice description of C* (M, if) in terms 
of invariant subsets of M we have to use closed sets not open ones. 

Remark 3.13. We note that if the system (M, if) is minimal two cases are possible: 

i) if : M — > M is a full minimal surjection; 

ii) <f(xi) = x i+ i, i — 1, n — 1 where M = {xi, x n } and A — M \ {x n }. 
In this case C*(M, if) = M n (C) is the algebra of complex n x n matrices. 

The system (M, if) is minimal and not topologically free if and only if M is finite 
and consists of a periodic orbit of if. Then C*(M, if) = C(T, M n (C)) is not simple. 

In view of Proposition 13.11] Remark 13.13] and Theorem I2.25[ we get 

Theorem 3.14. If if {A) is open, then the map 

J h> M\ TnA 
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is a lattice anti-isomorphism between gauge invariant ideals in C*(M, tp) and closed 
sets invariant under if. Moreover, 

i) if if is has no periodic points, all ideals in C*(M,tp) are gauge invariant; 

ii) C*(M, ip) is simple if and only if (M, p) is minimal and M is not a periodic 
orbit. 

If Y 7^ M \ <^(A), the map ( 1291) is neither injective nor does map invariant sets 
onto invariant sets. Thus a generalization of Theorem 13.141 requires a nontrivial 
reformulation. 

Example 3.15. Let M = [0,1], (p(x) = x/2 and Y = M\<p(A) = [1/2, 1]. Then 
the reversible ^-extension (M, p) of (M, p) could be described as follows. We 
identify M with a subspace of N x [0, 1] by adopting the notation 

M = I {J{n} x p n (Y) J U {(oo,0)}, p(n,x) = (n + l,x/2), $(n,x) = x, 

VneN / 

where n G N. One sees that every nonempty (^-invariant closed subsets of M is of 
the form 

oo 

V K =\J V n (K) U {0} 

n=0 

where K is a closed subset of Y such that 1/2 & K iff 1 & K. Hence yj-invariant sets 
are parametrized by subsets of a circle obtained by identification of the endpoints 
of Y — [1/2, 1]. On the other hand, all nonempty ^-invariant closed sets are of the 
form 

Vk= UW x ^) U{(oo,0)} 

VnSN / 

where K is an arbitrary closed subset of the interval Y. In particular, if 1/2 G K 
and 1 ^ K, the set $(Vr-) = Vk is not invariant even though Vk is. Moreover, if 
1 G K and 1/2 £ K, then V K , VfcU{l/2} and <$>(V K ) = ®(V K u{i/2}) = V K U{l/2} 
are invariant but Vk ^ Vku{i/2}- 

Definition 3.16. We shall say that V G M is positive invariant under p if p(V PI 
A) C V, and V is Y -negative invariant if V C Y U p{V DA). If V is both positive 
and F-negative invariant, we shall call it Y -invariant. 

Plainly, invariance imply y-invariance and in the case Y — M \ p(A) these no- 
tions coincide. In general, ( |29|) maps invariant sets onto ^-invariant sets. However, 
as Example 13.151 shows, this mapping is not injective and we need "more data". 

Definition 3.17. A pair (V, V ) of closed subsets of M shall be called a F-pair 
for the partial dynamical system (M, p) if 

V is positive ^-invariant, V' C Y and V' U p(V PI A) = V. 

Remark 3.18. There is a natural lattice structure on the family of F-pairs given 
by the partial order: (Vi, V{) C (V 2 , V±) V x C V 2 and V[ C V£. This lattice is 
bounded with the greatest element (M,Y) and the least element (0,0). 
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The first component of a F-pair (V, V) is a V-invariant set, and in the case 

V = M\ip(A) the second component is determined by the first one: we necessarily 
have V — V D Y. In general, a F-pair (V, V) could be considered as a subsystem 
(V, tp) of (M, tp) equipped with the set V playing the same role as Y for (M,ip). 
Consequently, natural reversible ^'-extension (V,<p) can be treated as a subsystem 

of (M, cp). Namely, V = [Jn=o V n U Ko C M, where Vat = {{x , x u xjy, 0, ...) : 
x n G V n A, </?(x n ) = x n _i, n = 1, N, x N G V} and = {(x , x u ...) : x n G 

V PlA, (/;(i n ) = x n -i, n ^ 1}, is invariant under <£> given by ( 1281) . 

Proposition 3.19. T/ie map 

(30) mdv i — > (v, V) := $(y \ ^(A))) 

a lattice isomorphism between the lattices of the closed sets invariant under (p 
and Y -pairs for (M, <p). Its inverse is given by a natural reversible V' -extension of 
(V,p). 

Proof. Let V be invariant under (p. The positive invariance of V := 3>(V) under 
<y9 and the inclusion V := <&(V \p(A)) C Y are clear. Moreover, 

v = $(v n £(A) uv\ £(A)) = $(v n £(A)) u $(v \ <p(A)) 
= $(0p(v n A)) u V = y>(v n A) u V. 

Hence (V, V) is a F-pair. Conversely, let (V, V) be an arbitrary V-pair and let 

V be the base space of the natural reversible ^'-extension of (V, <p). The equality 
$(V \ <£>(A)) = V and inclusion <&(V) C V are straightforward. The inclusion 
$(V) D V can be obtained similarly like in proof of Proposition 13. 11[ using equality 

V U ip(V n A) = V. The invariance of V under (p follows from invariance of V. 
□ ' _ 

In connection with the forthcoming statement, we note that treating B = C(M) 
in the operator algebraic form ( 127)) the element £(1) is the characteristic function 
of (p(A). 

Theorem 3.20. IfY is closed and such that Y U <p(A) = M, then the map 
J i — > (M \ J, M \T) where I = J n A and I' = {a G A : (1 - £(l))a G J} 

zs a lattice anti-isomorphism between the gauge invariant ideals in C*(M,ip;Y) 
and Y -pairs for ip. Moreover, 

i) if (p has no periodic points, all ideals in C*(M,tp;Y) are gauge invariant; 

ii) C*(M,ip;Y) is not simple unless Y = M \ <p{A), and then Theorem \3. 14 
apply. 

Proof. We know that gauge invariant ideals J in C*(M, (p; Y) correspond to sets 

V = M \ J fl B invariant under Ip, which in turn correspond to F-pairs (V, V) 

where V = $(V) = M \ JTkA and V = $(V \ £(A)). Thus to prove the first 
part of assertion it suffices to describe V in terms of J. To this end, let a G A 
and note that 

(l-£(l))aeJ XM\^(A)( a0$ ) E JC]B ^ a l*(VW(A)) = °- 

Item i) is clear by Theorems 13.21 12.251 To show ii) suppose on the contrary that 
C*(M, <p; Y) is simple and Y ^ M \ <p{A). By simplicity of C*(M, <p; Y) there are 
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no non-trivial V-pairs for (M,(p), and in particular (M, <p) is minimal. However, 
regardless of the form of (M, (p) described in Remark I3.13[ one sees that (M, M \ 
y?(A)) is a non-trivial F-pair and we arrive at a contradiction. □ 

Remark 3.21. \{ Y = M \ <p(A) the F-pairs of sets correspond to O-pairs of 
ideals for the C*-correspondence X = a(l)A - a notion introduced in |Kat07] . In 
general, F-pairs correspond to T-pairs coisometric on the ideal of functions from 
A = C(M) that vanish on Y, see |Kwa[ 7.15]. In particular, one could obtain first 
parts of assertions of Theorems 13. 144 I3.20l using |Kat07[ Prop. 11.9] or |Kwa| 7.16]. 

Remark 3.22. In the case FU^(A) M the algebra A = C(M) does not embed 
into C*(M, (p; Y) but there is a F-invariant closed set R such that C*(M, <p\ Y) = 

C*(R, ip;Yr\ R); namely R = f|~ i (UES f k ( Y n A fc) u ^"( A «)) where A n is the 
natural domain of ip n , cf. |KL| or |Kwaj Ex. 6.22] (note that R = M if and only if 
Y U y?(A) = M). Accordingly, one may apply Theorems I3.10[ 13.201 to the reduced 
system (R, tp) to obtain results for C*(M, tp; Y). 

4. CUNTZ-KRIEGER ALGEBRAS. FROM IRREVERSIBLE DYNAMICS TO 

INTERACTIONS 

In this section we show that for a Hilbert C*-bimodule determined by the gauge 
action in a Cuntz-Krieger algebra the classical Cuntz-Krieger uniqueness theorem 
and Theorem 11.41 are equivalent. For this purpose we identify Cuntz-Krieger alge- 
bras as crossed products by interaction and describe in detail the corresponding 
dual reversible dynamical systems. This approach is interesting in its own right. 

4.1. Cuntz-Krieger algebra of a finite graphs and its core C*-algebra Te- 

Throughout we let E = (E°, E 1 , r, s) be a finite directed graph, that is E° is a set 
of vertices, E 1 is a set of edges, \E°\, \E 1 \ < oo, and r, s : E 1 — >■ E° are range, 
source maps. We briefly recall the related objects and notation, cf. [BPRS00J, 
|KPR98j . |KPRR9 7j. 

A Cuntz-Krieger E-family compose of (non-zero) orthogonal projections {P v : 
v G E } and partial isometries {5* e : e G E 1 } satisfying relations 

(31) S* e S e = P r(e) and P v = S ^ S *e for a11 v G s ( El )> e G 

The graph C* -algebra or Cuntz-Krieger algebra C*(E) of E is a universal C*- 
algebra generated by a universal Cuntz-Krieger .E-family, that is C*(E) = C*(Q, TV) 
where Q = {P v : v G E } U {S e : e G E 1 } and TZ consists of relations ( 131]) plus 
relations: S e S e *S e , e G E 1 , and P* = P* = P v , v G E°. The C*-algebra C*(E) is 
equipped with the natural circle gauge action 7 : T — > Aut C* (E) established by 
relations 

(32) lx {P v ) = P v , lx (S e ) = XS e} v G E°, e G E 1 , X G T. 

We write E n , n > 0, for the set of paths fi = (/ii, . . . ,{i n ), r ( e i) — s(ej+i), i = 
l,...,n — 1. The maps r, s naturally extend to E n , so that (E°,E n ,s,r) is the 
graph (n-times composition of E), and s extends to the set E°° of infinite paths 
\x = (/Zi,/i2, . . . ). By a sink (respectively a source) we mean a vertex which does 
not emit (receive) any edges. In particular, we denote by E® inks := E° \ s(E l ) the 
set of all sinks and E° \ r(E l ) is the set of all sources in E. 
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If {P v : v G E }, {S e : e e E 1 } is a Cuntz-Krieger E-family and fj, G E r 



we 



write = S^S^ ■ ■ ■ S^ n . We also put S v := P v and s(v) = r(v) = v for v G -E . 
Using the convention that for fi G i? n , z/ G E m such that r(/i) = s(v), \xv = 
(fix, /i n , V\, u m ) is the path in E m+n , the Cuntz-Krieger E'-family relations 
extends onto operators 5^, see [KPR98] Lem 1.1], as follows 



(33) s;s, 



'S 1 ^, if fi = u/jf, /jf £ E°, 

P r(At) if n = v, 

S*, if v = fii/, v 1 i E°, 

otherwise 

It is well known that the C*-algebra 

(34) Te = span {S^S* : = \u\ — n, n = 0, 1, . . . } 

(up to natural isomorphism) does not depend on the choice of the Cuntz-Krieger 
^-family and in the universal case it is the fixed-point algebra for the gauge action 
f l32l) . We shall refer to as to core C* -algebra when we view Te independently 
on its realization via (I34j) . Actually, since we assume that E is finite, is an 
AF-algebra. We recall a standard Bratteli diagram for cf. [BPRS00J. For each 
vertex v and iV G N we set 

(35) ^(v) '■— spanlS^S* : fx, v G E , r(//) = r(v) = v} 

which is a simple factor of type I n with n = G E : r(/i) = v}\ (If n = we 
put Tn(v) := {0}). The spaces 



(36) F N := ( ® vtElnks Fn(v)) © ( ® weE o inks oiaHw)), N G N 
form an increasing family of finite-dimensional algebras and 



Te — \j Fn- 



NeN 



We denote by A(E) the corresponding Bratteli diagram for Te- If E has no 
sinks A(E) can be obtained by an infinite vertical concatenation of E treated as 
bipartite graph, see [MRS92J, otherwise one has to add to every sink an infinite 
tail, see [BPRS00J. We adopt the convention that if V is a subset of E we treat 
it as a full subgraph of E and A(V) stands for the corresponding Bratteli diagram 
for Ty. In particular, if V is hereditary, that is if s(e) G V =^ r(e) G V for all 
e G E 1 , then Ty can be naturally considered as a subalgebra of Te- If additionally 
V is saturated, i.e. every vertex which feeds into V and only V is in V, then JFy is 
an ideal in Te- Roughly speaking, viewing A(E) as an infinite directed graph the 
hereditary and saturated subgraphs (subdiagrams) correspond to ideals in Te, see 
|Bra72l 3.3]. 



4.2. Cuntz-Krieger algebra C*(E) as crossed product of interactions. The 

gauge action (132]) is semi-saturated and we will show that it can be naturally 
considered as the gauge action in a crossed product of interactions. This approach, 
inspired by [ABL] , see also [HRJ , will allow us to apply Theorem 11.41 to C* (E) in 
a very natural and transparent way. 



CUNTZ-KRIEGER UNIQUENESS THEOREM FOR HILBERT BIMODULES 



29 



Let us fix a Cuntz-Krieger .E-family {P v : v G E }, {S e : e G E{\. For each 
vertex v £ E° we let 



n„ := |r (vl 



be the number of edges that t> receives. Let us consider the operator 

(37) S := Y — *— S e . 

Using f l33|) one sees that 5 is a partial isometry with the initial projection S*S = 
Y^v^rfE^) Pv (S is an isometry iff E has no sources). We associate with S two 
mappings defined on the C*-algebra C*({S U : fi E E 1 U E }): 

(38) V(a) := SaS*, ft (a) := S*aS. 

Routine computations using standard relations |KPR98l Lem 1.1] show that the 



actions of V and % on Te are determined by the following formulas 

(39) vi^H^^i^"' ,M "' n "^°- 

0, n s ^)n s (u) = 0, 

1 „ _./_\ ! ^ V £ E sinks' 



(40) Hfs^s},,) = -= s„st, n(p v ) = {ee.-Hv) 



sinks' 



where /i, ^ G n G N, e, / G -E 1 , v G -E . Plainly, (V, H) forms a complete 
interaction on Te and since J-g does not depend on the choice of the Cuntz-Krieger 
family {P v : v G Eq}, {S e : e G -Ei}, the pair (V,H) is uniquely determined by the 
graph E. 

Definition 4.1. We say that the pair {V,H) where V and U satisfy ([39]), (g0]) is 

a (complete) interaction on Te associated to the graph E. 

Unlike in the situation of the previous section, where we associated a complete 
interaction (V,"H) = (a, C) to an endomorphism V = a, we would like to think 
that in the pair (V, %) associated to the graph E the predominant role plays % 
not V. Let us for instance note that % preserves the "vertex C*-algebra" 

A := span({P, : v G E }) = C(E°) = C 1 ^ 1 

and acts on it as a transfer operator associated to a stochastic Markov chain. 
Namely, 7i(P v ) = J2w&e° Pv,wP w , v G E°, where P = \p v>w ] is a quasi-left stochastic 
matrix arising from the adjacency matrix A = [A(v, w)] v wG e° of the graph E, that 
is 



(41) Pv> . 



A(v,w)^0, 
0, A(v,w)=0, 



where A(v,w) = \{e E E l \ s(e) = v,r(e) = w}\. By a term left quasi- stochastic 
matrix we mean that each non-zero column of P sums up to one (the zero columns 
correspond to sources). However, unless E has no multiedges, i.e. unless A(v, w) G 
{0,1}, the system (A°,l-L) does not contain satisfactory information on E; the 
matrix A can not be reconstructed from (A°,1-t). Therefore it might be more 
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(42) A E (e, f) 



natural to consider a bigger algebra as a starting object. For instance, for the 
"edge C*-algebra" 

A := span({P„ : v G E° smks } U {S e S* e : e G E 1 }) = d E °^\+^\ 

we have *4° C A, T-L{A) C A, and the edge matrix A E = [A E (e, f)] e j eE i of E: 

1 ifr(e) = s(/), 
0, otherwise, 

can be recovered from the system (A, H) since 

A E (e, /) = 1 if and only if U{S e S* e )S f S} ^ 0. 
Moreover, we have 

Proposition 4.2. The minimal C* -algebra B containing A and such that V(B) C 
B coincides with the AF-core ([34 



B :=C*l\J V n (A) = T E . 

\n=0 J 

Furthermore, C* (IJ^Lo ~^ n {A )) = -F E if and only if E has no multiedges, and in 
general there is a natural isomorphism 

C* ( (J V n (A°) ) =F E 

\n=0 J 

where E = (E°, E l , r, 1), is the graph obtained from E by passing to quotients with 
respect to the equivalence relation ~ on E 1 : e ~ / -<=>- r(e) = r(f), s(e) = s(f). 

Proof. For the first part of assertion we note that B = C* (IJ^Lo V n {A)) C T E and 
to show the opposite inclusion note that f l39|) and (133]) imply 

S efl S% = y/n^^SeSlV^St^SfS}, e,fe E\fi,ue E N , N G N. 

Using the above equality one sees that T\ C B and by induction J-jv C B for 
all N G N, that is B = JF E . For the second part denote by Tn{v) and J-jv the 
algebras associated to the quotient graph E via (135|) and ( l36j) respectively. For 
each sequence of vertices f 1; v n define the set of all paths that could be realized 
on that sequence, that is we put 

E Vl ,...,v n '■= = (jtu—iUnr-i) e E n ~ x : s(/J,i) = r(fXi) = v u i > 1}. 
With each such two nonempty sets we associate the operator 

SjjSj/ 

^eB n ,...,„ n VI "1>— j«nl ' I u l>— > u n\ 

If E Vlj _ jVn or E Ul;M „ ;Un is empty, put m Bl ,...,„„ iUl ,..., Un := 0. The important feature 
of these operators is that for the fixed v the nonzero elements Tn Vl v . Ult _ iV form 

the matrix units which generate a copy of JF n {y). Let us also note that \E Vli ___ jVn \ ■ 

l^^jivi^n+ml I Ev-l ,. . . ,w n _|_ m | and 



V^l?2 ^ 

y\E^~^\ ' \E- 



_ Y '"V 2 ' <-M2 p xp 

m «l,...,-!) n + i;Ml,...,M n + l — rrr^ j ppj r -Mfl K \ m v 2 , ■ ■ ■ ,«n+l i"2 , ■ ■ ■ ,«n+ 1 / ^ "1 ' 



«1,M2 I 
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whenever the left hand side is nonzero. Using the above relation one verifies by 
induction that C*(|J™ =0 V l (A)) = span{m Vli ... it! „ ;ui : v u Uj G E }. There- 
fore we have a natural isomorphism C*(\J^ =0 V 1 (Aq)) — J~N an d consequently 
C* (IJ^Lo V n (^4 )) is isomorphic to J-g. If E ^ E, that is there are two different 
edges e, / G E 1 such that r(e) = r(/) and s(e) = s(/), then neither S e S* nor 
belong to C* ({JZo V n (A )) that is T E ± C* (LC=o V n (A )). □ 

Now we may use Proposition 12.91 or |LO04t Thm. 3.11] to determine when the 
interaction (V, H) is a C*-dynamical system. In particular, this is always the case 
when E has no sources. 

Proposition 4.3. Let (V,TL) be the interaction associated to E. The following 
conditions are equivalent: 

i) (V,"H) is a C*- dynamical system, 

ii) every two paths that starts in sources and ends in the same vertex have the 
same length, 

hi) kerV is an ideal in Te- 

Proof. We recall that = YlveriE 1 ) ^ n y i ew °f the equivalence i) ii) in 
Proposition 12.91 the equivalence i) ii) in the present assertion follows from the 
relations 

H f 1)s S * = l°> if S ^ * r(El) , S S*H(1) = 1°' if S{V) * r{El) 
[S^S 1 *, otherwise '" [S^S 1 *, otherwise 

i) to iii) which hold for arbitrary S^S* where \fi\ = The implication i) =>■ iii) 
is obvious. To see iii) =>■ ii) note that 

ker V = span^S* : s(ji) $ r(E l ) or s{y) $ r(E l ), \y\ = \u\ G N} 

and if we assume that /i, v G E n , n G N, are such that r(/i) = r{y), s(/i) ^ r{E 1 ) 
and s{v) G r{E 1 ) 1 then 

S^S; G ker V but (S U S;) {S^St) = S U S* U <£ ker V. 

□ 

A natural question to ask is when H, is multiplicative. We rush to say that 
ker % = spanjPt, : v is a sink} is always an ideal in Te, however, the pair (H, V) 
is hardly ever a C*-dynamical system. 

Proposition 4.4. The pair (7i, V) where (V, %) is the interaction associated to E 
is a C* -dynamical system if and only if the mapping r : E l — >■ E° is injective. 

Proof. By Proposition 12.91 multiplicativity of % is equivalent to V(l) being a 
central element in Te- F° r all v G E°, g,h G E , //, v G E n , n G N, we have 

v(i)p„= y; —s e s* f , p„v(i)= y —s e s* f , 

e6r"l(r(/)) /er -l( r(e) ) 
V(l)S' 9At S' hl/ = — S efl S hu , Sg^S hv V{l) = — Sg^Sf u . 

s (v) egr -i( s ( M )) '"(f) /er-i^M) 

In particular, if the mapping r : i? 1 — > E° is injective one sees that V(l) belongs 
to the center of Te- Conversely, if we assume that V(l) is a central element, then 
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for all g,he E 1 such that r(g) = r(h) the equality V(l)S g Sl = S g SlV(l) implies 
that g = h, that is r : E 1 — > E° is injective. □ 

We note that the equivalent conditions of Proposition 14.41 ensures that any S 
given by ( 1371) is a power partial isometry, e.g. all its powers are partial isometries. 
This is not trivial, in particular Halmos and Wallen in |HWj presented a method 
of explicit construction of an operator S such that the distribution of values of n 
for which S n is or is not a partial isometry is arbitrary. En passant we discover 
similar construction based on graphs. 

Proposition 4.5. Let S be the operator given by ( 1371) for a certain Cuntz-Krieger 
E-family and let n > 1. The following conditions are equivalent 

i) operator S n is partial isometry 

ii) n-th power of the left quasi-stochastic matrix P = {p v .w}v,w£E° given by 
(jUJ) is left quasi- stochastic. 

hi) the lengths of all the paths that start in sources and have the common range 
are either strictly smaller than n or not smaller than n. 

iv) there is no vertex which is the range of two paths such that one has length 
n and the other starts in a source and has length k < n. 

The operator S n , , where S is given by (l37j) for a certain Cuntz-Krieger E-family, 
is a partial isometry if and only if 

Proof. The equivalence iii) <^ iv) is straightforward. To see the equivalence i) <^ 
ii) note that S n is a partial isometry if and only if S* n S n = 1-L n {l) is an orthogonal 
projection. Moreover, since H(P V ) = J2 w eE° Pv ,wP w we get that 

^ (1) — ^ j Pvq,vi ' Pvi,V2 ' ■■■ ' Pv n -i,v„Ev„ — ^ ] Pv,w-Pw 
v ,-,v n eE° v,w£E° 

where P n = {phX}v,w&E° stands for the n-th power of P. By orthogonality of 
projections P w , it follows that T-L n (l) is a projection iff ^ v&E oPv% G {0,1} for 
all w G E°, that is iff P n is a left quasi-stochastic matrix. This proves i) <^ ii). 
To show ii) <^ iv) note that the condition Y1 V £E° Pv% > is equivalent to the 
existence of fi G E n such that w = r(fi). Let us then consider w G E° such that 

^ veE oPv% > 0. We claim that the equality YlveE°P^> = 1 is equivalent to the 
following implication 

(43) Vk=i,...,n-i W Vn _ keE o pil k>w ^ =► £ p^l = 1. 

v eE° 

Indeed, if we assume ( l4"3"j) and apply it for k = 1 we get 

V p (») = y «(«-!) p(D = y p w = i. 

/ j rv,w / j fva,Vn-irVn-l,V) / j fv n -l,vi 

V£E° Vo^n-t^E v£E° 

Conversely, if we assume that ph}_ k ,w ^ and ^2 VQ( z E o Pvo,J^_ k < 1, for a certain 
k = 1, ...,n — 1, then 

/ j rv,w / j J J v ,v n _ k l J v n _ k ,w ^ / j Fv n _ k ,w — x ' 

v£E° v ,v n _ k £E° v n _ k <=E° 
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and thus our claim is proved. Clearly, the condition (H3l) in terms of graphs means 
that there is no path starting in a source of length k < n and whose range is w. 
Hence by arbitrariness of w we get ii) iv). □ 

Example 4.6. For any n > 1 the partial isometry associated S to the following 
graph 




has a property that the only power of S which is not a partial isometry is the n-th 
one. Hence by considering a disjoint sum of the above graphs for a chosen sequence 
of natural numbers 1 < n\ < < ■■■ < n m one obtains a partial isometries S whose 
k-th power is a partial isometry iff k ^ Ui, i — 1, to. 

We may use Proposition 14. 51 to prolong the list of equivalents in Proposition 14.41 

Corollary 4.7. Let (V, H) be the interaction associated to E. The following con- 
ditions are equivalent: 

i) (V,"H) is a C*- dynamical system, 

ii) every power of the left quasi-stochastic matrix P = {p v ,w}v,weE° is ^ e ft 
quasi-stochastic 

iii) any operator S given by (j37p for a certain Cuntz-Krieger E-family is a 
power partial isometry. 

The main conclusion of the present subsection is 

Theorem 4.8. The association to a Cuntz-Krieger E-family a natural faithful 
representation of and the partial isometry (139|) . yields a one-to-one correspon- 
dence between Cuntz-Krieger E-families and faithful covariant representations of 
the interaction (V, %) associated to E. 

In particular, we have a natural isomorphism 

C*(E)^F E x (v , H) Z 

where ^(v,h) ^ ^ s ^ e crossed-product discussed in subsection \2. 6 A and if the 
equivalent conditions in Proposition \4-4\ hold, then C*(E) realizes as the crossed 
product introduced in |ABL] . 

Proof. We have already observed that any Cuntz-Krieger .E-family gives rise via 
(|37|) to a covariant representations of (V, %) where we identify the core C*-algebra 
with span {S^S* : \fi\ = \u\}. Conversely, if Te = span {S^S* : \fi\ = \u\} is 
realized via a Cuntz-Krieger i^-family {P v : v G E }, {S e : e G E 1 }, and (n, S) is 
a covariant representation of the interaction (V, H), then using f)39p and (HD|) one 
shows that 

P v := tt(P v ), S e := ^/n^7r(S e S* e )Sir(P r{e) ), veE^ee E\ 
is a Cuntz-Krieger E-family such that S = Y] e . Indeed, for e G E l we have 



S^Se = n r{e) -K{P r{e) )Tl{U{S e S* e ))-K{P r{e) ) = 7T(P r(e) ) = P r(v) , 
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and for v G ^(-E 1 ) 

J2 S e S* e = Yl n r{e) 7r(S e S* e )7r(V(P r( e)))-K(S e S:) 

e6s _1 (V) e£s _1 (»;) 

E 7r(s e s;(s ei s; 2 )s e s* e )= £ 7r(s e s* e ) 

e£s _1 (i;),ei ,e2Gr _1 (r(e)) eGs _1 (v) 
= 7r(-Pr(e)) = Pr(v)- 

To see that 5 = Y) Se note that the initial subspace of S is a sum of orthogonal 

images of the projections 7r(P r ( e )) (we have S*S = ~^2 eeE i 7r(P r ( e ))). Moreover, since 
for each v £ E° such that r -1 (t> ) 7^ we have 

£ 7r(s e s:) J sn(p v )s* = *(s e s;v(p v )) = E ^(^A* 2 ) 

= T = 7r(V(P„)) = SV^S*, 

ei,e2Gr~ 1 (1;) 

it follows that the final space of the partial isometry Stt(P v ) decomposes into the 
orthogonal sum of range spaces of projections n(S e S*), e G r _1 (t>). Thus 

E -#= = E = s. 

□ 

Remark 4.9. If E has no sources, then S given by (137|) is an isometry and a = V 
is a monomorphism (with hereditary range). In this case C*(E) coincides with 
various crossed products that involve isometries, cf. [ABLJ. In particular, recently 
(and independently to author) Huef and Raeburn [HRJ proved a version of Theorem 
I4.8l for infinite graphs by showing that C*(E) identifies with Stacey's (multiplicity- 
one) crossed product of Te by a in the case E is infinite, without sources and such 
that the numbers n v = |r -1 (v)| are finite. However, if E has sources, then Te 
does not embed into Te ><« for isometric crossed products (one has to reduce 
relations to "make" a injective, cf. e.g. |KL| or |Kwa| Ex. 6.22]) and thus C*(E) 
cannot be realized as a Stacey crossed product of Te by a in this case. 

4.3. Topological Markov chains as diagonalizations of the interactions. 

Before we pass to the essential theme of our analysis, we briefly discuss the rela- 
tionship between the presentation of C*(E) as Te x a ^ and a somewhat classical 
approach based on topological Markov chains. This could be of interest and shall 
serve as an instructive model example. 

A crossed product approach to C*(E), already indicated by Cuntz and Krieger 
[CK80] . was formalized by R. Exel in [Exe03j. In a sense this construction relies 
upon a " diagonalization" of the interaction (V, "H) on Te- Indeed, it is well known 
that the C*-algebra 



V E := span {S^S* : = 0, 1, . . . } 
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is a masa in J : E (a maximal abelian self-adjoint subalgebra). The operator %(•) = 
S*(-)S, where S is given by (137|) . invariates T> E and the smallest C*-algebra con- 
taining V E and preserved under V(-) = S(-)S* is B = T E . On the other hand the 
map (j) E : C*(E) -> C*(E) given by 

4>e{x) = ^2 S e xS l 

is a completely positive contraction that preserves not only the AF-core T E but also 
T> E . Significantly, T>e = C* ({J^q <P E {A)) * s the minimal C*-algebra containing A 
and preserved by <p E . Moreover, cf) E restricted to T>e is an endomorphism whose 
dual map is a Markov shift a E , and "H restricted to is a classical transfer 
operator for a E . More precisely, similarly like [C K801 Prop. 2.5], one obtains the 
following 

Proposition 4.10. Algebra T>e is isomorphic to the algebra of functions C(Q E ) 
on the space 



n E = U E &*. u E °° 

N=0 

where for N > 1, 

E sinks = {{Vl, ••■) I^N-i 0, •••) : (fJ-i, m) £ E N and r(fi N ) is a sink} 

form a discrete open subspace ofQ E and Q E \ E° sinks is equipped with the product 
topology inherited from Y\^ = i{E l U {0}), where E 1 U {0} is a discrete space. Under 
the identification T>e = C(Jl E ) the mapping dual to (ft E '■ T^>e — > T^e is a shift o~e 
defined on Q E \ E° sinks via the formula 

oo 

(44) o-jsOii, A*2, Ms-) = (A*2, M3-) for M2-) G |J £^ nfes U 

7V=2 

and ct_b(//i, 0, 0, ...) = r(jLti) /or (//i,0, 0...) G El inks . The operator H acts on 
f G T>e = C(Q E ) as follows 

where a E (VL E ) = {l 1 ^ ^e '■ «s not a source} and |cr^ 1 (/x)| = |r _1 (s(//))|. 

Proof. One checks that (the necessarily unique) mapping $ : C(f2g) T> E such 
that 

->■ P„, for v G £° nfcs , 

X{i/=(^,...)eni5:^=Ati, i=l,...,n} 1 ► f° r V = (l^l, —■> V>n) £ -E" 1 , 

is a well defined isomorphism which intertwines the composition operator with the 
shift o~e and the endomorphism (f) E '■ D E -+ D E . D 

Remark 4.11. The pair {<f> E ,T-L) is a C*-dynamical system, however its powers 
might not be. More precisely, the pair {ip El 'H n ) 1 n > 1 is a C*-dynamical system 
if and only if the equivalent conditions in Proposition 14.51 hold, cf . Remark 12.41 
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In the case E has no sinks the system (fig, a E ) reduces to the standard Markov 
chain (i?°°,cr^) and by [Exe03, Thm. 6.2], C*(E) is isomorphic to Exel's crossed 
product C(E°°) x fei£ N, where C = H : C(E°°) -»■ C(E°°) is implemented by 
a universal partial isometry S and C*(E) = C*(T> E , S). In fact, Exel's partial 
isometry S satisfies ( 1371) and we have 

C*(V E ,S) = C*{T E ,S), 

that is T E ^(v,h) ^ = C(E°°) X0 Bl £ N. It seems that the principle role in Exel's 
approach plays the transfer operator C not the mapping (j) E . For instance, there 
are uncountably many transfer operators for Oe while there is only one mapping 
(endomorphism) for which £ : T>e — > T> E is a transfer operator. Also, in view of 
our presentation it is natural to think of C*(E) as a crossed product of A by C. 
Concluding, we have an ascending sequence of algebras 

AcV e cTeC C*(E) 

each of which could serve as a starting point for the construction of C*(E). How- 
ever, J~e is distinguished as the core algebra and perhaps it is reasonable to consider 
the interaction (V, H) not the linear map (f>E '■ 3~e -Pe as an appropriate non- 
commutative counterpart of the Markov shift. The simplest case of Bernoulli shifts 
is a very visible support of this point of view. 

Example 4.12. Let us consider the case of Cuntz algebra O n , i.e. we suppose 
that \E°\ = 1, \E 1 \ = n and thus Ae is n x n matrix with all entries equal to 1. 
Then the interaction (V, %) = (a, C) is a C*-dynamical system, P E is the Glimm's 
UHF algebra and JF E = M n (C) <g> M n (C) ® M n (C) <g> .... Using this multiplicative 
notation we have 

a(a (1) (g> a (2) <g> a {3) <g> ...) = ~A E <g> a (1) <g> a (2) <g> 

n 

£(a (1) <g> a (2) <g> a (3) ® ...) = L(aP>) • a (2) <g> a® <g> a (4) <g> ... 

where L : M n (C) — > C is the standard tracial state: L(a) = ^Y^j=i a ij- Visibly, 
a and C could be treated as a forward and backward shifts on P E . Moreover, they 
induce shifts on the state space S(J- E ) of P E . To be more precise, if u> G S(P E ), 
then C*(oj) = to o C is the state and if to = co^ 1 ' <8> c^ 2 -* ® ... we have 

C*(u {1) ® w (2) ® ...) = L® uj {1) ® J 2) ® ... . 

The composition u o a is a multiple of a state and denoting it by a*(w) we have 



a*(J 1] ®J 2) ®...) 



to 



W ®uj^ g) if u;«(A £ )^0, 
0, if = 0. 



In particular, the mappings a and £ give rise to mutually inverse homeomorphisms 
between the pure states spaces: a* : P{o,{J-e)) — > P(J~e) an d C* : P(P E ) — > 
PWFe))- 

AA. Description of the dynamical system dual to (V, %). We obtain a sat- 
isfactory picture of the system (J- E ,V) dual to the interaction (V, H) associated 
to E, cf. Remark |2.22[ by showing that the topological Markov chain described in 
Proposition 14. 101 factors through to a subsystem of (JF E ,V). 
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Let us note that the infinite direct sum ©?L n (B wG e° ^n(w), yields an ideal 

u sinks 

Isinks in -Fei cf. f l36|) . generated by the projections P w , w G E® inks . We rewrite it 
in the following form 

4b = (J) GV, where Gjv := (©tuisa sink -FjvMj • 

TVeN 

Then the algebra C(Ef inks ) identifies with a masa in Gn, N G N. The spectrum 
of Isinks is a discrete subspace of Te- For each sink w and iV G N the space J~n\w) 
is a factor in J 7 ^ and thus if T^iyS) 7^ {0} we may associate to it a unique up to 
equivalence irreducible representation 7r TOj jv of Te such that ker7r W) jv fl T^{w) = 
{0}. Consequently 

G N = {ir WtN : there is /i G i^ nfca such that r(/i) = w} 

(we abuse the notation and treat Ef inks as a set of paths from E which end 

in sinks). The complement of I sinks = U^o^^ m * s a c l° se d se ^ which we 
identify with the spectrum of the quotient algebra 



Goo := F/I. 



sinks- 



We describe elements in G^ that are AF-analogues of representations arising from 
product states on UHF-algebras, cf. Example 14.121 We shall use an equivalence 
relation on the set of infinite paths E°° defined as follows 

fi ~ v -<=>- there exists iV such that (/i^r, /ijv+i> •••) = ( u n, ^n+i, ■■■), ■ 

and denote by W(/j,) the equivalence class for fi; in [CK80J, W(fi) is referred to as 
an unstable manifold of fi. 

Proposition 4.13. For any infinite path /i G E°° the formula 

(45) u»{s v s;) = {\ v = v = 0*i,.~,i*n) for ^ veE n 

I otherwise 

determines a pure state uj u : Te C (a pure extension of the point evalua- 
tion 5 a acting on the masa T>e = C(Qe))- Moreover, denoting by tc^ the GNS- 
representation associated to u u we have tt u G G^ and 

i) the complement of the subdiagram of the Bratteli diagram A(E) correspond- 
ing to ker 7r M consists of all vertices in A(E) that form paths from W(fi) ( i. e. 
all ancestors of the vertices that form n). 

ii) representations it^ and tt u are unitarily equivalent if and only if fi ~ v. 

Proof. The functional u u is a pure state on each J-^, fceN, and thus its inductive 
limit is also a pure state, cf. |Bra72| 4.16]. Item i) is clear by the form of primitive 
ideal subdiagrams, see |Bra72| 3.8]. Item ii) follows from |Bra72| 4.5]. □ 

In view of Proposition 14.21 the following statement could be considered as an 
analogue of Theorem 13.21 - a dual description of the reversible extension (£>, "H) of 
the system (A, %). 
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Theorem 4.14. Under the above notation the space Te admits the following de- 
composition into disjoint sets 



T E = |J G N U G c 



N=0 

where Gn are open discrete sets and is a closed subset of Te (neighbourhoods 
of points in Goo depend on the structure of E). The set 

A = T E \ G 

is the domain of V which acts on the corresponding representations as follows: 
V^itix,^,^,...)) = 7T( M 2,M3,...)> for (/ii,/i 2 ,/! 3 , •••) e E°°, 

V{^w,n) = ^w,n-i, for w = r(/i) where /i G E^ inks , N > 1. 

In particular, ic w ^ G V(A) iff there is /i G E^^ s such that r(fi) = w, and then 
/ H{t^w,n) — ^v],n+i- Similarly, G V(A) iff there is v G W{p) such that s{y) is 
not a source, that is there exists v ~ // and z/ G -E 1 snc/i i/iai (vq, v\, ■••) G -E 100 , 
and £/ien = tt^^,^,...). 

Proof. The first part of assertion follows immediately from construction of the sets 
Gn, Goo and from ( |36|) . To see that V(J-s) = {tt G J-£ : 7r (1 /? (l)) 7^ 0} coincides 
with A = Te \ Go let 71 G J-^ and note that 

tt(V(1)) = ^ V„ 6s(B i) 7r(P„) = 7r(P„V(l)) = ^j^tt = 7r w , . 

Furthermore, by ( 1391) and ( l4*0l) . for iVeNwe have 



(46) V(F N (v)) = V(l)F N+l (v)V(l), H(F N (v)) = < j2 p v , w F Q {w) N = 0. 

In particular for N > we have tt Wj n G A, Fn-i(v) C 'H(J-'e) and 

(vr WiJV o V)(Fn-i(w)) = TT^V^-iH))) = 7r W)iV (V(l)J>(w)V(l)) ^ 0, 

hence V^^at) — Kw,N-i- Let us now fix /i = /x 2 , ^3, •••) £ -E 00 and let 7r M : 
— > be the representation and £ M G i/^ the cyclic vector associated to the 
pure state given by (l4"5l) . Firstly, let us note that 

w )1 oV = — w ffsM . 

"r(Mi) 

Indeed, for for z/, 77 G -E n , using ( }39l) and (1431) . one gets 

f /n =5 . ■ E UpiSevS*; ), n s{u) n s{v) ^ 0, 
[0, n s ( v )n s ( v ) = 0, 

_i z/ = 77 = (// 2 ,...,/x„+i) 1 

n (M1) f . • — "*bm(s»s;). 

(J otherwise n r(/ti) 
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Secondly, 7r(V(l))£ M is a cyclic vector for the irreducible representation o V : 
'H(J 7 e) n iy(^))H)j,, and for the functional (ft : 'K{Te) — > C associated to the 
normalization of the cyclic vector 7r(V(l))£ M for ^ o V we have 

1 

WV(T))c 



M = nZ7T777v77 ,„ (7r(V(a))7r(V(l))^, tt(V(1))^) 



-(7r(V(a))^,^) = n r(w) ■ w M (V(a)) = w ffBM (a) 



^(V(l)) 

Therefore V(7T M ) = T^a E (ji)- The rest now follows. □ 

Remark 4.15. If we extend the equivalence relation ~ from the set E°° onto the 
whole space Qe defining it for fi G Ef inks as follows 

H ~ v v G E^ nks and r(fi N ) = r(u N ), 

then Theorem 14. 141 states that the quotient system (Qe/ ~, ve/ ~) is a subsystem 
of (.Fe, V) and the relation ~ coincides with the unitary equivalence of GNS- 
representations associated to pure extensions of the pure states of T>e = C(Qe)- 

Remark 4.16. The nontrivial dynamics of the system (J-e,V) takes place in 
the subsystem (GqojV) and hence it is worth noting that G^ is a C*-algebra 
arising from a graph which has no sinks. Indeed, the saturation E° S i n k s of E® inks 
(the minimal saturated set containing E® inks ) is the hereditary and saturated set 
corresponding to the ideal I S i n ks- Hence I S i n k s = F-ss an d 

sinks 

Goo = F E ° inklesa where E° smHess := E° \ W sinks . 

4.5. Identification of topological freeness and invariant sets for V. The 

condition (L) presented in [KPR98J requires that every loop in E has an exit. For 
convenience, by loops we shall mean simple loops, that is paths // = (/Ji, /j, n ) 
such that s(fii) = r(/i n ) and s(/ii) ^ r(fik), for k = 1, n — 1. A loop // is said to 
have an exit if it is connected to a vertex not lying on /x. We shall deduce, using 
Theorem 14. 14[ that condition (L) is equivalent to topological freeness of the partial 
mapping V. 

We start with an easier part which shows that our main result is not weaker 
than the classical Cuntz-Krieger uniqueness theorem, cf. [K PR98] , [ UK80| . 

Proposition 4.17. // every loop in E has an exit, then every nonempty open set 
in Goo contains uncountably many non-periodic points for V. 

In particular, if every loop in E has an exit, then a is topologically free. 

Proof. By Remark 14.161 we may assume that G^ = J~e, i.e. E has no sinks. Any 
nonempty open set in Te is of the form J = {71 G Te '■ ker7r ^ J} where J is a 
non-zero ideal in Te- Equivalently, in terms of Bratteli diagrams 

J = {vr G Te : A( J) \ A(ker tt) ^ 0} 

where A(K) stands for the Bratteli diagram of an ideal K in Te- Since E is 
finite, without sinks, every loop in E has an exit and A (J) contains all its de- 
scendants, one can construct uncountably many non-periodic paths \x G E°° with 
different unstable manifolds W(n) contained in A(J). Indeed, there must be a 
vertex v which appears in A (J) infinitely many times and which is a base point 
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of two different loops say /jP and /i . Writing // = /Z 1 // 2 // 3 ... G E°° for an infi- 
nite sequence e = {ej}^ 1 G {0, 1 of zeros and ones one has W(fi e ) C A (J) 
and W(fi e ) = W(fi e ) if and only if e and e' eventually coincide. There is an un- 
countable number of non-periodic sequences in {0, l} N Vt°} which (pair-wisely) do 
not eventually coincide and thus, in view of Proposition 14.131 and Theorem I4.14[ 
the paths corresponding to these sequences give rise to the uncountable family of 
non-equivalent non-periodic representations belonging to J. □ 

Remark 4.18. An extreme case where the above proposition applies is the one 
considered in Example 14.121 In this particular example Fe is simple, Prim (J-'e) — 
{0} and J-'e is the only nonempty open set in the uncountable space J-'e- Hence 
the system is topologically free while (Prim (J 7 ^), a) is not. 

Suppose now that fi is a loop in E. Let [i^ G E°° be the path obtained by the 
infinite concatenation of fi and let us treat the unstable manifold W(fi OQ ) of fi^ as 
a subdiagram of A(E). Then the complement A(E) \ W{fJ, 00 ) is a Bratteli diagram 
for a primitive ideal in J-^, which we denote by J, t . Actually, by Proposition 14.131 
i) we have 

h = ker7 W 

where tt^^ is the irreducible representation associated to /i^. 

Proposition 4.19. If the loop /i has no exits, then up to unitary equivalence 7r Moc 
is the only representation of Te whose kernel is 1^. Moreover, the singleton {7r Moo } 
is an open set in J 7 e- 

Proof. The quotient Te/I^ is an AF-algebra with the diagram Wdu,^). The 
path /Zoo treated as a subdiagram of IV(/ioo) is hereditary and its saturation Jt^ 
yields the ideal K, in J-^//^. Since /z^ has no exits, K, is isomorphic to the ideal of 
compact operators IC(H) on a Hilbert space H . Therefore, every faithful irreducible 
representation of J^e/I^ is unitarily equivalent to the unique irreducible extension 
of the identity representation of /C = IC(H). This shows that 7r Moo is deteremined 
by its kernel. Moreover, the subdiagram JI^ is hereditary and saturated not only 
in Wdioo) but also in A(E). Thus if we let K, stand for the ideal corresponding to 
JT^ in J-'e one obtains 

{P G Prim (F E ) ■ P t K} = {P G Prim (J-'e) ■ & H P = {0}} = {I„}, 
that is {1^} is open in Prim (J-'e) and hence /C = {ff^} is open in J-'e- D 

Remark 4.20. One sees that the first part of the above assertion holds in a more 
general setting when the starting object is a loop fj, = (// , £*n-i) such that 
there is no other loop attached to it, i.e. the only simple loop with a base point 
r(fi k ) is (fik+i(modn), -l^k-i(modn),^k)- Moreover, if fi has no entrance, then 7r Moo is 
one- dimensional and the singleton {vr Moo } is closed in Te- 

Combining Propositions 14. 171 and !4.19l we do not only characterize the topological 
freeness of (J-'e, V) but also spot out an interesting dichotomy concerning its core 
subsystem (Gqo,V). 

Theorem 4.21. We have the following dynamical dichotomy: 

i) either every nonempty open set in contains uncountable nonperiodic 
points for V (this holds if every loop in E has an exit), or 
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ii) there are singletons in which are open in Te, consisting of periodic 
points for V (they correspond to loops without exits) 

In particular, V is topologically free if and only if every loop in E has an exit. 

Remark 4.22. In |Kat04'] Katsura exchanges the roles of the range and source 
maps so that graph E satisfies (L) iff every loop in E has an entrance, and thus 
condition (L) becomes consistent with Definition 13.51 However, there might be a 
point in differentiating the cases of maps and graphs. For instance, the space M 
in Theorem 13.21 arises as a kind of inverse limit of (M, if) (the initial algebra is 
extended via a) while Te arises as a kind of noncommutative version of a direct 
limit of (Qe,o~e) (the initial algebra is extended using "H). 

The conclusion of the above statement justifies the title of the present paper 
since we may restate it in the following way. 

Theorem 4.23. For graph C* -algebras C*(E) (equipped with standard gauge ac- 
tions) Theorem \l.(A and Cuntz-Krieger uniqueness theorem are equivalent. 

For the sake of completeness, we end this section briefly discussing how to ob- 
tain an ideal lattice description and simplicity criteria for C*(E) by determining 
invariant open sets in Te- 

Proposition 4.24. The map V i— >■ J-\(y) is a one-to-one correspondence between 
the hereditary saturated subset of E° and open invariant sets for a. 

Proof. It suffices to show that the map 

V h-> A(V) 

is a one-to-one correspondence between the hereditary saturated subset of E° and 
Bratteli diagrams for ideals in Te satisfying (|24"]1 . This follows from (I46j) . □ 

Corollary 4.25. [BPRSOO, Thm. 4.1] We have a one-to-one correspondence be- 
tween hereditary saturated subset of E° and gauge invariant ideals in C*(E). 

To obtain a version of the above corollary which describes all the ideals of C* (E) 
one needs to impose on E to be such that for every hereditary and saturated set 
V G E° every loop in the subgraph E\V has an exit in E \ V . Such a property 
was called condition (K) in [KPRR97J (originally condition (II) in |Cun81] ) and 
its contradiction is equivalent to existence of a vertex in E° which is a base point 
of a precisely one loop, see [BPRSOOJ. Thus we have 

Corollary 4.26. jBPRSOOl Thm. 4.4]. |KPRR97l Thm 6.6] Suppose that every 
vertex in E° is either a base point of at least two different loops or does not lie on 
any loop. Then all ideals in C*(E) are gauge invariant and in particular there is 
a lattice isomorphism between the lattice of hereditary and saturated subsets of E° 
and the lattice of ideals in C*(E). 

Corollary 4.27. [BPRS001 Prop. 5.1], [KPRR971 Cor. 6.8] If every loop in E has 
an exit and there are no non-trivial hereditary and saturated subsets of E°, then 
C*(E) is simple. 
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